【408DS算法题】028基础-查找二叉树的最大值结点

本文主要是介绍【408DS算法题】028基础-查找二叉树的最大值结点，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目

给定二叉树的根节点，找到二叉树中结点值最大的结点。

---

分析实现

对于查找二叉树中的最大值结点，在二叉树的遍历（DFS、层次遍历）的基础上进行修改可以轻松地达成这一目的。
本文中选用的是相对直观的后序遍历，具体实现如下：

BTNode* findMax(BTNode *root){if(root==NULL) return NULL;BTNode *maxLeft = findMax(root->left);BTNode *maxRight = findMax(root->right);BTNode *maxNode = root;if(maxLeft && maxLeft->val>maxNode->val)maxNode = maxLeft;if(maxRight && maxRight->val>maxNode->val)maxNode = maxRight;return maxNode;
}

---

总结

以上就是使用后序遍历查找二叉树的最大值结点的实现。

需要额外注意的是，注意maxLeft和maxRight指向NULL的情况。本文的写法考虑到这种情况，书写也相对简洁，思路值得参考。

这篇关于【408DS算法题】028基础-查找二叉树的最大值结点的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---