二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面。

A. 对
B. 错

二叉树按某种顺序线索化后，任一结点均有指向其前驱和后续的线索。

A. 对
B. 错

一棵具有２５７个结点的完全二叉树，它的深度为。

若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点，则它必是该子树的______序列中的最后一个结点。

A. 中序
B. 先序
C. 后序
D. 不确定

设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有______个结点。

A. 2n0
B. 2n0-1
C. 2n0+1
D. 2n0+2

假设每个结点值为单个字符，而一棵树的后根遍历序列为ABCDEFGHIJ，则其根结点值是（）。

A
B
C. J
D. 以上都不对

一棵度为5、结点个数为n的树采用孩子链存储结构时，其中空指针域的个数是（）。

A. 5n
B. 4n+1
C. 4n
D. 4n-1

一棵完全二叉树中有501个叶子结点，则至少有（）个结点。

A. 501
B. 502
C. 1001
D. 1002

一棵满二叉树有m个叶子结点和n个结点，其高度为h，则有（）。

A. n=h+m
B. .h+m=2n
C. m=h-1
D. n=2h-1

一颗二叉树的括号表示为“1(2(4,5(6,7)),3)”）。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4，则其遍历方式是（）

A. LRN
B. NRL
C. RLN
D. RNL