某二叉树共有5个节点,其中叶子节点只有1个,则该二叉树的深度为(假设根节点在第1层)( )。
A、
3
B、
4
C、
5
D、
7
【正确答案】
C
【答案解析】
二叉树中度为0的节点(叶子节点),总是比度为2节点多1个,所以此题中,度为2的节点是1一1=0个,因此,本题中的其他节点均为度为1的节点,该二叉树只有一个分支,且深度为5。
提交答案
关闭