任意一棵二叉树中的度可以小于2。（)

A.二叉树的度为2

B.二叉树的度可以小于2

C.每个结点的度都为2

D.至于有一个结点的度为2

1的结点个数。

(2)统计二叉树中度为2的结点个数。

(3)统计二叉树中度为0(叶结点)的结点个数。

(4)统计二叉树的深度。

(5)统计二叉树的宽度，即在二叉树的各层上，具有结点数最多的那一层上结点总数。

(6)从二叉树中删去所有叶结点。

(7)计算二叉树中指定结点*p所在层次。

(8)计算二叉树中各结点中的最大元素的值。

(9)以前序次序输出一棵二叉树所有结点的数据值及结点所在的层次。

A.树中没有度为2的结点

B.树中只有一个根结点

C.树中非叶结点均只有左子树

D.树中非叶结点均只有右子树

针对一棵前序线索二叉树：

(1)仿照中序线家二叉树，定义前序线索二叉树的类结构;

(2)编写算法，实现二叉树到前序线索二叉树的转换;

(3)编写算法，在以1为根的子树中求指定结点p的父结点;

(4)编写算法，求以t为根的子树的前序下的第一个结点

(5)编写算法，求以t为根的子树的前序下的最后一个结点;

(6)编写算法，求结点t的前序下的后继结点：

(7)编写算法，求结点t的前序下的前驱结点;

(8)编写算法，实现前序线索二叉树的前序遍历.

【题目描述】

第 1 题已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为A．GEDHFBCA

B．DGEBHFCA

C．ABCDEFGH

D．ACBFEDHG

答案分析：

【我的疑问】（如下，请求专家帮助解答）

为什么？

【题目描述】

(11) 设一棵完全二叉树共有 500 个结点，则在该二叉树中有______个叶子结点。

【我提交的答案】：256

【参考答案分析】：

答：250

【我的疑问】（如下，请求专家帮助解答）

这个答案好像不对啊、

A、n₁-1

B、n₁+n₂+n₃

C、n₂+n₃+n₄

D、n₁

A、abdec

B、debac

C、debea

D、abedc

A.肯定发生变化

B.有时发生变化

C.肯定不发生变化

D.无法确定