【LintCode-632】二叉树的最大节点(Java实现)

最新推荐文章于 2021-02-25 07:47:59 发布

D.Chuan

最新推荐文章于 2021-02-25 07:47:59 发布

阅读量696

点赞数 2

分类专栏：数据结构文章标签：二叉树递归算法数据结构与算法 java

本文链接：https://blog.csdn.net/YangDongChuan1995/article/details/78440094

版权

这篇博客介绍了如何使用递归算法解决LintCode-632问题，即找到二叉树中的最大节点值。博主分享了两次代码尝试，并详细解释了递归解题思路，包括求解左子树、当前节点和右子树的最大节点值。欢迎大家在评论区交流更优解法。

摘要由CSDN通过智能技术生成

这里写图片描述
第一次代码：

     public TreeNode maxNode(TreeNode root) {
          if (root == null) {
              return null;
          } else if (root.left != null && root.right != null) {
              TreeNode leftNode = maxNode(root.left);
              TreeNode rightNode = maxNode(root.right);
              if