题目内容
(请给出正确答案)
[主观题]
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为A.10B.11C.12D.不确定
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
A.10
B.11
C.12
D.不确定
查看答案
如果结果不匹配,请 联系老师 获取答案
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
A.10
B.11
C.12
D.不确定
对一棵非空的二叉树(设第0层为根结点),那么其第i层上至多有多少个结点?()
A.i
B.2i-1
C.2i+1
D.2i
A)1
B)n1-1
C)n3
D)n2+n3
二叉搜索树与双向链表
题目:输入一棵二叉搜索树,将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树,则输出转换之后的排序双向链表。
二叉树结点的定义如下:
struct BinaryTreeNode
{
int m_ nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
};
A.96.87元
B.98.26元
C.99.83元
D.99.99元
A.0≤φ(x)≤1
B.φ(x)在定义域内单调不减
C.
D.
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序()。
A.不发生改变
B.发生改变
C.不能确定
D.以上都不对
在一定温度下,将0.5molN2O4(g)放入一密闭容器中,当反应N2O4(g)2NO2(g)达到平衡,容器内有0.6molNO2(g),气体总压力为100.0kPa,则该反应的Kθ9为()。
A.0.78
B.1.19
C.0.58
D.1.29
设X,Y是两个随机变量,且P{x≤1,Y≤1}=4/9,P{x≤1}=P{Y≤1}=5/9,则P{min(X,Y)≤1}=().
A.4/9
B.20/81
C.2/3
D.1/3