题目内容
（请给出正确答案）
设一棵二叉树的结点结构为(LLINK，INFO，RLINK)，ROOT为指向该二叉树根结点的指针，p和g分别为指向该二叉树中任意两个结点的指针，试编写一算法ANCESTOR(RDOT，p，q，r)，该算法找到p和q的最近共同祖先结点r。【吉林大学2000二、3(12分)】【中山大学1994六(15分)】
如果结果不匹配，请 联系老师 获取答案
更多“设一棵二叉树的结点结构为（LLINK，INFO，RLINK)…”相关的问题
以下说法中，正确的是（）。
A．在完全二叉树中，叶子结点的双亲的左兄弟(如果存在)一定不是叶子结点
B．任何一棵二叉树，叶子结点个数为度为2的结点数减1，即N0=N2-l
C．完全二叉树不适合顺序存储结构，只有满二叉树适合顺序存储结构
D．结点按完全二叉树层序编号的二叉树中，第i个结点的左孩子的编号为2i
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。
A．39
B．52
C．111
D．119
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最少是（）。
A．39
B．52
C．11l
D．119
1的结点个数。
(2)统计二叉树中度为2的结点个数。
(3)统计二叉树中度为0(叶结点)的结点个数。
(4)统计二叉树的深度。
(5)统计二叉树的宽度，即在二叉树的各层上，具有结点数最多的那一层上结点总数。
(6)从二叉树中删去所有叶结点。
(7)计算二叉树中指定结点*p所在层次。
(8)计算二叉树中各结点中的最大元素的值。
(9)以前序次序输出一棵二叉树所有结点的数据值及结点所在的层次。
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2h-1
A、A
B、B
C、C
D、D
E、E
F、F
G、G
H、H
I、I
