博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LintCode | 632. Binary Tree Maximum Node
阅读量:3574 次
发布时间:2019-05-20

本文共 576 字,大约阅读时间需要 1 分钟。

ind the maximum node in a binary tree, return the node.


水题一道,直接po代码

public class Solution {
public TreeNode maxNode(TreeNode root) { //先判空 if(root == null) return null; //先将父节点预设为最大值 TreeNode max = root; //分别将左右子节点与最大值点比较得出最大值,递归实现 if(root.left != null) { TreeNode left = maxNode(root.left); max = max.val > left.val? max : left; } if(root.right != null) { TreeNode right = maxNode(root.right); max = max.val > right.val? max : right; } return max; }}

转载地址:http://kijgj.baihongyu.com/

你可能感兴趣的文章
学习日记04
查看>>
js自定义数据顺序进行升序或者降序排序
查看>>
【零】简单数仓框架优化、配置及基准测试
查看>>
Sqoop的安装及测试
查看>>
Kylin的简单使用
查看>>
Presto的概念和安装使用
查看>>
Druid的Web页面使用
查看>>
Scala-HelloWorld
查看>>
Scala-IDEA中环境部署
查看>>
Scala-HelloWorld解析
查看>>
Scala-变量和数据类型
查看>>
Scala-流程控制
查看>>
iOS蓝牙原生封装,助力智能硬件开发
查看>>
iOS 代码的Taste(品位)
查看>>
iOS开发代码规范
查看>>
iOS组件化实践(基于CocoaPods)
查看>>
数据结构之栈
查看>>
Elastic Stack简介
查看>>
关于deepin系统安装design compiler的问题解答
查看>>
hadoop3.0+spark2.0两台云服务器集群环境配置。
查看>>