题目内容

继承中的对象是如何创建的

查看答案
更多问题

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

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

答案查题题库