【2009年第5题】已知一棵完全二叉树的第6层(设根为第1层)有8个叶子结点,则该完全二叉树的结点个数最多是(
A. 39
B. 52
C. 111
D. 119
查看答案
【2009年第6题】将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是( )I.父子关系Ⅱ.兄弟关系Ⅲ.u的父结点与v的父结点是兄弟关系
A. 只有Ⅱ
B. I和Ⅱ
C. I和Ⅲ
D. I、Ⅱ和Ⅲ
【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
微信支付 
支付宝支付