单选题
计算机
题号 #2367477
已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是
参考答案
D
答案解析
该树中分支结点个数为2011-116=1895
因此转换为二叉树后,无右孩子的结点个数为原树中分支结点个数+1:1895+1=1896
原因请回忆一下树往二叉树的转换过程 (本解析由安宝蓝提供)
你可能感兴趣的试题
A.95,22,91,24,94,71
B.92,20,91,34,88,35
C.21,89,77,29,36,38
D.12,25,71,68,33,34
A.仅Ⅱ
B.仅Ⅰ、Ⅱ
C.仅Ⅲ
D.仅Ⅰ、Ⅲ
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅰ、Ⅱ
D.仅Ⅱ、Ⅲ