题目内容

假设每个结点值为单个字符,而一棵树的后根遍历序列为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

答案查题题库