题目内容
（请给出正确答案）
[主观题]
在深度为5的满二叉树中，叶子结点的个数为A．32B．31C．16D．15
在深度为5的满二叉树中，叶子结点的个数为
A．32
B．31
C．16
D．15
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
在深度为5的满二叉树中，叶子结点的个数为
A．32
B．31
C．16
D．15
如果结果不匹配，请 联系老师 获取答案
更多“在深度为5的满二叉树中，叶子结点的个数为A．32B．31C．…”相关的问题
A)1
B)n1-1
C)n3
D)n2+n3
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序()。
A．不发生改变
B．发生改变
C．不能确定
D．以上都不对
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为
A．10
B．11
C．12
D．不确定
对一棵非空的二叉树(设第0层为根结点)，那么其第i层上至多有多少个结点？()
A．i
B．2i-1
C．2i+1
D．2i
A.二叉树的遍历是指不重复地访问二叉树中的所有结点
B.二叉树的遍历允许重复地访问二叉树中的个别结点
C.在遍历二叉树的过程中，一般先遍历左子树，然后再遍历右子树
D.在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历
在一非空二叉树的中序遍历序列中，根结点的右边()
A．只有右子树上的所有结点
B．只有右子树上的部分结点
C．只有左子树上的所有结点
D．只有左子树上的部分结点
二叉搜索树与双向链表
题目：输入一棵二叉搜索树，将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树，则输出转换之后的排序双向链表。
二叉树结点的定义如下：
struct BinaryTreeNode
{
int m_ nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
};
