1、问题描述
在二叉树中寻找值最大的节点并返回。
给出如下一棵二叉树:
1
/ \
-5 2
/ \ / \
0 3 -4 -5
返回值为 3 的节点。
2、实现思路
从根节点开始前序遍历,与其左右子树结点值比较,a为遍历过的最大节点,a与接下来遍历的节点进行比较。
3、代码
1、问题描述
在二叉树中寻找值最大的节点并返回。
给出如下一棵二叉树:
1
/ \
-5 2
/ \ / \
0 3 -4 -5
返回值为 3 的节点。
2、实现思路
从根节点开始前序遍历,与其左右子树结点值比较,a为遍历过的最大节点,a与接下来遍历的节点进行比较。
3、代码