设F是一个森林,B是由F变换得的二又树。若F中有n个非终端结点,则B中右指针域为空的结点有( )个。
A. n-1
B. n
C. n+1
D. n+2
【2010年第6题】n(n≥2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是( )
A. 该树一定是一棵完全二叉树
B. 树中一定没有度为1的结点
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中任一非叶子结点的权值一定不小于下一层任一结点的权值
【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、Ⅱ和Ⅲ
微信支付 
支付宝支付