超星 - 新建作业20211119135056 - 查题吧

单选题

【20年第5题】在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1度为2的结点,10个度为1的结点,则树T的叶子结点个数是( )

A. 41
B. 82
C. 113
D. 122

单选题

一棵非空的二又树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足( )。

A. 所有的结点均无左孩子
B. 所有的结点均无右孩子
C. 只有一个叶子结点
D. 是任意一棵二叉树

单选题

设哈夫曼树中有199个结点,则该哈夫曼树有( )个叶子结点。

A. 99
B. 100
C. 101
D. 102

单选题

若X是二又中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为( )。

A. X的双亲
B. X的右子树中最左的结点
C. X的右子树中最右的结点
D. X的左子树中最右叶子结点

单选题

引人三叉线索树的目的是( )

A. 加快查找结点的前驱或后继的速度
B. 为了能在二又树中方便地进行插入与删除
C. 为了能方便的找到双亲
D. 使二又树的遍历结果唯一

单选题

设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、Ⅱ和Ⅲ

单选题

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

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

2