题目内容

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

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