题目内容

【2011年第4题】若一棵完全二又树有768个结点,则该二又树中叶子结点的个数是( )

A. 257
B. 258
C. 384
D. 385

查看答案

搜索结果不匹配？点我反馈

更多问题

【2011年第5题】若一棵二又树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,32,1,则该二又树的中序遍历序列不会是( )

A. 1 2 3 4
B. 2 3 4 1
C. 3 2 4 1
D. 4 3 2 1

【2011年第6题】已知一棵有2011个结点的树,其叶子结点个数为116,该树对应的二叉树中无右孩子的结点个数是( )。

A. 115
B. 116
C. 1895
D. 1896

【2012年第3题】若一棵二又树的前序遍历序列为a,e,b,d,c,后序遍历序列为b,c,d,e,a,则根结点的孩子结点( )

A. 只有e
B. 有e,b
C. 有e,c
D. 无法确定

【2013年第4题】已知三又树T中6个叶子结点的权分别是2、3、4、5、6、7,T的带权(外部)路径长度最小是( )

A. 27
B. 46
C. 54
D. 56