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

追问

有解析不？

追答

若完全二叉树的结点数n为奇数，其叶子结点数为(n+1)/2，若为偶数，则为n/2，故1,3为所选答案
先序遍历，根左右
中序遍历，左根右 debac
后序遍历，左友根 dabec
根据遍历顺序，试着画出来的
4，ABCD的初始顺序是固定的，故出栈顺序必为DCBA不一定连续，但先后顺序必为此，选项只有D满足此条件。
5，试着画出来的
6，以P开头的子串有P、Pr、。。。Program有7个
以r开头的子串有6个
以此类推
。。。
共有7+6+5+4++3+2+1+1（最后的1表示空串，也是子串）

Answer 2

难！！！

追问

额