题目内容

一棵度为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

一棵满二叉树有m个叶子结点和n个结点,其高度为h,则有( )。A.n=h+m B.h+m=2nC.m=h-1 D.n=2h-1

答案查题题库