单选题
假定在一棵二叉树中,双分支结点数为15个,单分支结点数为30个,则叶子结点数为______个。
A、
15
B、
16
C、
17
D、
47
【正确答案】
B
【答案解析】
根据二叉树的性质,叶子结点的个数取决于双分支结点数,与单分支结点数无关。对任何一棵二叉树T,如果其叶子结点数为n0,双分支结点数为n2,则n0=n2+1。
提交答案
关闭