问题:假设二元搜索树有5个叶子,它可以拥有的最小级别数是多少?
我认为一片叶子是一个没有任何孩子的节点,当我接近这个问题时,我得到了6个等级,但答案是4.有人可以解释一下吗?
我的流程:
50
/ \
30 Leaf
/ \
Leaf 40
/ \
35 Leaf
/ \
33 Leaf
/ \
Leaf 34
我可能做错了,想象一下树,如果是这样的话请告诉我
答案 0 :(得分:1)
可能有两个叶子的节点。
10
/\
21 22
/\ /\
L L 31 L
/\
L L