二叉树的叶子
Binary Tree Leaves
问题:假设二叉搜索树有 5 个叶子,它可以有的最小层数是多少?
我以为叶子是一个没有任何节点的节点children,当我处理这个问题时我得到了 6 个级别,但答案是 4。有人可以解释一下吗?
我的过程:
50
/ \
30 Leaf
/ \
Leaf 40
/ \
35 Leaf
/ \
33 Leaf
/ \
Leaf 34
我可能在可视化树时做错了,如果是这样请告诉我
可以有两个叶子节点。
10
/\
21 22
/\ /\
L L 31 L
/\
L L
问题:假设二叉搜索树有 5 个叶子,它可以有的最小层数是多少?
我以为叶子是一个没有任何节点的节点children,当我处理这个问题时我得到了 6 个级别,但答案是 4。有人可以解释一下吗?
我的过程:
50
/ \
30 Leaf
/ \
Leaf 40
/ \
35 Leaf
/ \
33 Leaf
/ \
Leaf 34
我可能在可视化树时做错了,如果是这样请告诉我
可以有两个叶子节点。
10
/\
21 22
/\ /\
L L 31 L
/\
L L