一棵完全二叉树中有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
一颗二叉树的括号表示为“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
一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能是( )。A.CABDEFG B.ABCDEFG C.DACEFBGD.ADCFEG