【发布时间】:2016-04-05 11:17:06
【问题描述】:
问题:假设二叉搜索树有 5 个叶子,它可以有的最小层数是多少?
我认为叶子是一个没有任何子节点的节点,当我处理这个问题时,我得到了 6 个级别,但答案是 4。有人可以解释一下吗?
我的过程:
50
/ \
30 Leaf
/ \
Leaf 40
/ \
35 Leaf
/ \
33 Leaf
/ \
Leaf 34
我在可视化树时可能做错了什么,如果是这种情况,请告诉我
【问题讨论】:
标签: binary-tree nodes