网站首页
编程语言
数据库
系统相关
其他分享
编程问答
maxnode
2024-08-28
【408DS算法题】028基础-查找二叉树的最大值结点
Index题目分析实现总结题目给定二叉树的根节点,找到二叉树中结点值最大的结点。分析实现对于查找二叉树中的最大值结点,在二叉树的遍历(DFS、层次遍历)的基础上进行修改可以轻松地达成这一目的。本文中选用的是相对直观的后序遍历,具体实现如下:BTNode*findMax(BTN