二叉树:递归函数先定义返回值
适合展示层序遍历、最大深度、路径总和、二叉树直径。
3
9
20
null
15
7
height(root) = max(height(left), height(right)) + 1
适合展示层序遍历、最大深度、路径总和、二叉树直径。
height(root) = max(height(left), height(right)) + 1