赞
踩
1. 某完全二叉树按层次输出(同一层从左到右)的序列为 ABCDEFGH 。该完全二叉树的前序序列为()
A: ABDHECFG B: ABCDEFGH C: HDBEAFCG D: HDEBFGCA2. 二叉树的先序遍历和中序遍历如下:先序遍历: EFHIGJK; 中序遍历: HFIEJKG. 则二叉树根结点为()
A: E B: F C: G D: H3. 设一课二叉树的中序遍历序列: badce, 后序遍历序列: bdeca, 则二叉树前序遍历序列为()
A: adbce B: decab C: debac D: abCde4. 某二叉树的后序遍历序列与中序遍历序列相同,均为 ABCDEF ,则按层次输出(同一层从左到右)的序列为()
A: FEDCBA B: CBAFED C: DEFcba D: ABCDEF
参考答案:1.A 2.A 3.D 4.A
解析:
1.按层次输出就是从左到右, 从上到下, 依次遍历
2. 做题步骤: 根据 先序遍历确定根节点位置为E
然后中序遍历分左右子树
再找左树根节点 HFI 为F
最终二叉树为:
3.
abcde
4. 如果二叉树的后序遍历序列与中序遍历序列相同
说明:
左右根 = 左根右
意思是没有右子树
都是 " 左根"
那么最后那个为根 就是F
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。