单选题
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度是( )。
A、
3
B、
6
C、
8
D、
12
【正确答案】
D
【答案解析】
解析:二叉树有一个性质:叶子节点比度为2的节点多1,叶子节点有1个,那么度为2的节点是0个,这样就有11个度为1的节点,整棵树的深度就是12。
提交答案
关闭