题目内容

假设每个结点值为单个字符,而一棵树的后根遍历序列为ABCDEFGHIJ,则其根结点值是( )。A.A B.B C.J D.以上都不对

查看答案
更多问题

一棵度为5、结点个数为n的树采用孩子链存储结构时,其中空指针域的个数是( )。A.5nB.4n+1 C.4n D.4n-1

一棵完全二叉树中有1001个结点,其中度为1的结点个数是( )。A.0 B.1C.2 D.不确定

设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为 。A.2h B.2h-1 C.2h+1 D.h+1

一棵完全二叉树中有501个叶子结点,则至少有( )个结点。A.501 B.502 C.1001 D.1002

答案查题题库