一棵完全二叉树中有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
设森林F中有4棵树,第1、2、3、4棵树的结点个数分别为a、b、c、d,则与森林F对应的二叉树根结点的左子树上的结点个数是( )。A.a-1 B.a C. a+b+c D.b+c+d