题目内容
（请给出正确答案）
设一棵二叉树的结点结构为(LLINK，INFO，RLINK)，ROOT为指向该二叉树根结点的指针，p和g分别为指向该二叉树中任意两个结点的指针，试编写一算法ANCESTOR(RDOT，p，q，r)，该算法找到p和q的最近共同祖先结点r。【吉林大学2000二、3(12分)】【中山大学1994六(15分)】
如果结果不匹配，请 联系老师 获取答案
更多“设一棵二叉树的结点结构为（LLINK，INFO，RLINK)…”相关的问题
对一棵非空的二叉树(设第0层为根结点)，那么其第i层上至多有多少个结点？()
A．i
B．2i-1
C．2i+1
D．2i
数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性： (1)树根不包含元素。 (2)其左子树是一小堆(MIN HEAP)，其右子树是一大堆(MAX HEAP)。 (3)若右子树非空，设i是左子树的任一结点，j是右子树中与i相应的结点。若这样的j结点不存在，则取j为右子树中与i的父结点相对应的结点；结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。
与结点15相对应的结点为20，与结点19对应的结点为25。 (1)给出在该DEAP中插
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为
A．10
B．11
C．12
D．不确定
若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（）个叶子结点。
A．17
B．18
C．19
D．20
下列关于哈夫曼树的叙述错误的是
A．一棵哈夫曼树是带权路径长度最短的二叉树
B．一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C．一棵哈夫曼树结点的度要么是0，要么是2
D．哈夫曼树的根结点的权值等于各个叶子结点的权值之和
任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序()。
A．不发生改变
B．发生改变
C．不能确定
D．以上都不对
二叉搜索树与双向链表
题目：输入一棵二叉搜索树，将该二叉树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中的结点指针的指向。比如输入图4.12中左边的二叉搜索树，则输出转换之后的排序双向链表。
二叉树结点的定义如下：
struct BinaryTreeNode
{
int m_ nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
};
对于一棵具有n个结点、度为4的树来说，（）。
A．树的高度至多是n-3
B．树的高度至多是n-4
C．第i层上至多有4(i-1)个结点
D．至少在某一层上正好有4个结点
