淮北网站建设求职简历,天津网,廊坊森纳特化工有限公司,wordpress最全seo标题1. 含有3个结点的二叉树的树形共有#xff08;#xff09;种。 A.2 B#xff0e;5 C.6 D#xff0e;7 2. 一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( ) A#xff0e;16 B#xff0e;10 C#xff0e;6 D#xff0e;4 3. 某二叉树有5个度为…
1. 含有3个结点的二叉树的树形共有种。 A.2 B5 C.6 D7 2. 一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( ) A16 B10 C6 D4 3. 某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( ). A.10 B8 C6 D4 4. 一个完全二叉树的第8层有8个结点则其叶子结点数有 A.68 B67 C64 D65 5. 一个具有1025个结点的二叉树的高度h为 A.11 B.10 C.11~1025 D.12~1024 6. 设二叉树的前序序列为ABCDEF中序序列为ABCDEF则该二叉树的后序序列为 A.ABCDEF BFEDCBA C.DEFCBA DCBAFED 7. 某完全二叉树按层次输出同一层从左到右的序列为ABCDEFGH。该完全二叉树的前序序列为。 A..ABCDEFGH B.ABDHECFG C.HDBEAFCG D.HDEBFGCA 8.设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为。 A.HGFEDCBA B.ABCDEFGH C.ABCDHGFE D.DCBAHGFE 9. 设非空二叉树的所有子树中其左子树上的结点值均小于根结点值而右子树上的结点值均不小于根结点值则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是 A.前序序列 B.中序序列 C.后序序列 D.前序序列或后序序列 10. 一颗4层的满二叉树共有结点个。 A.8 B.7 C.16 D.15 11. 一颗7层的完全二叉树在第6层中有结点( )个。 A.34 B.33 C.32 D.31 12.一棵二叉树中有7个度为2的结点和5个度为1的结点其总共有 个结点。 A.16 B.18 C.30 D.20
13.把一棵树转换为二叉树后这棵二叉树的形态是 。 A.唯一的 B.有多种 C.有多种但根结点都没有左孩子 D.有多种但根结点都没有右孩子 14.一棵完全二叉树上有1001个结点其中叶子结点的个数是 。 A.250 B.500 C.254 D.501 15. 对二叉树的结点从1开始进行连续编号要求每个结点的编号大于其左、右孩子的编号同一结点的左右孩子中其左孩子的编号小于其右孩子的编号可采用 遍历实现编号。 A.前序 B.中序 C.后序 D.层次 16. 在下列存储形式中 不是树的存储形式 A.双亲表示法 B.孩子链表表示法 C.孩子兄弟表示法 D.顺序存储表示法 17. 一棵二叉树具有10个度为2的结点5个度为1的结点则度为0的结点个数是 A.9 B.11 C.15 D.不确定
18. 树最适合用来表示 ( ) A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 19. 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为 。 A.CBEFDA B.FEDCBA C.CBEDFA D.不定 20、设二叉树共有375个结点,其中度为2的结点有187个.则度为1的结点个数是( ). A、 0 B、 1 C、 188 D、 不可能有这样的二叉树 21、某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为 A、 不存在这样的树 B、 7 C、 8 D、 6 22、设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(). A、 349 B、 350 C、 255 D、 351
23、设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为 A、 HGFEDCBA B、 ABCDEFGH C、 EFGHABCD D、 DCBAHGFE
24、深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为 A、 62 B、 63 C、 64 D、 65
25、深度为5的完全二叉树的结点数不可能是( ) A、 15 B、 16 C、 17 D、 18
26、设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5.该树中度为3的结点数为( ). A、 2 B、 1 C、 3 D、 不可能有这样的树
27、在深度为5的满二叉树中,叶子结点的个数为(). A、 32 B、 31 C、 16 D、 15
28、设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6.该树中度为3的结点数为( ). A、 1 B、 2 C、 3 D、 不可能有这样的树
29、设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为 A、 71 B、 70 C、 69 D、 不存在这样的树 答案
1-5BACAC
6-10BBABD
11-15CCADC
16-20DBCAA
21-25ABABA
26-29ACAD
