公共基础知识的问题,以下几道题怎么做（求解答过程）?1.设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为()A.349B.350C.255D.3512.n已知二叉树后序遍历序列是da

Question

公共基础知识的问题,以下几道题怎么做（求解答过程）?
1.设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为( )
A. 349 B. 350 C. 255 D. 351


2.n已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 A) acbed B) decab C) deabc D) cedba


3.设一棵完全二叉树共有700个结点,则该二叉树中有（ ）个叶子结点.
4. 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是()
A. ABCED B. DBCEA C. CDABE D. DCBEA


5.n设树T的度为4,其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点数为 A）8 B）7 C）6 D）5

6.若串s="Program"，则其子串的数目是______

Answer 1

1,B
2,D
3,350
4,D
5,A
6,29