题目内容
(请给出正确答案)
[主观题]
一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为()。 A.4B.16C.
一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为()。
A.4
B.16
C.10
D.6
查看答案
如果结果不匹配,请 联系老师 获取答案
一棵三叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为()。
A.4
B.16
C.10
D.6
设有13个值,用它们组成一棵哈夫曼树,则该哈夫曼树共有()个结点。
A.13
B.12
C.26
D.25
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序()。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
二叉搜索树与双向链表
题目:输入一棵二叉搜索树,将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树,则输出转换之后的排序双向链表。
二叉树结点的定义如下:
struct BinaryTreeNode
{
int m_ nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
};
A.P(A|B)=4/7
B.P(B|A)=4/15
C.P(A|B)=7/15
D.P(B|A)=7/25
E.P(A|B)=3/7
对一棵非空的二叉树(设第0层为根结点),那么其第i层上至多有多少个结点?()
A.i
B.2i-1
C.2i+1
D.2i
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
A.10
B.11
C.12
D.不确定
A.PIM.DM
B.PIM.SM
C.MOSPF
D.DVMRP
设连通图G的顶点数和边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为()。
A.10
B.9
C.8
D.7