设T是一棵二元正则树,有15个节点,其中8个树叶节点,则T中分支节点有几个,内点有几个.

Question

设T是一棵二元正则树,有15个节点,其中8个树叶节点,则T中分支节点有几个,内点有几个.

Answer 1

15个节点,8个叶节点,那么就是平衡树吧,每个圈代表一个节点：
O
O O
O O O O
O O O O O O O O
内节点就是剩下的7个节点除掉根节点,那么就是6个内节点
分支节点应该是包含根节点的7个节点了.