招行2018暑期实习笔试知识点5--二叉树遍历
2018-03-30 15:14
288 查看
二叉树遍历
分享博客:点击打开链接https://www.cnblogs.com/isabelle/p/isabellezhou.html
图文并茂,讲的很清楚,前、后、中序代表的其实是对于左子树、根节点、右子树的访问顺序,
前序遍历:根节点、左子树的先序遍历、右子树的先序遍历;
中序遍历:左子树的中序遍历、根节点、右子树的中序遍历;
后序遍历:左子树的后序遍历、右子树的后序遍历、根节点。
题目大概:已知某二叉树的中序和后序遍历结果,求解二叉树和前序遍历结果
解答思路:首先要明确已知遍历结果给我们的信息:
前序遍历:(规律:根在前;子树在根后且左子树比右子树靠前);
中序遍历: (规律:根在中;左子树在跟左边,右子树在根右边);
后序遍历: (规律:根在后;子树在根前且左子树比右子树靠前);
已知一棵二叉树的后序序列和中序序列,构造该二叉树的过程如下:
1. 根据后序序列的最后一个元素建立根结点;
2. 在中序序列中找到该元素,确定根结点的左右子树的中序序列;
3. 在后序序列中确定左右子树的后序序列;
4. 由左子树的后序序列和中序序列建立左子树;
5. 由右子树的后序序列和中序序列建立右子树。
问题提问:已知一棵二叉树的前序序列和中序序列,构造该二叉树?
过程如下:
1. 根据前序序列的第一个元素建立根结点;
2. 在中序序列中找到该元素,确定根结点的左右子树的中序序列;
3. 在前序序列中确定左右子树的前序序列;
4. 由左子树的前序序列和中序序列建立左子树;
5. 由右子树的前序序列和中序序列建立右子树。
分享博客:点击打开链接https://www.cnblogs.com/isabelle/p/isabellezhou.html
图文并茂,讲的很清楚,前、后、中序代表的其实是对于左子树、根节点、右子树的访问顺序,
前序遍历:根节点、左子树的先序遍历、右子树的先序遍历;
中序遍历:左子树的中序遍历、根节点、右子树的中序遍历;
后序遍历:左子树的后序遍历、右子树的后序遍历、根节点。
题目大概:已知某二叉树的中序和后序遍历结果,求解二叉树和前序遍历结果
解答思路:首先要明确已知遍历结果给我们的信息:
前序遍历:(规律:根在前;子树在根后且左子树比右子树靠前);
中序遍历: (规律:根在中;左子树在跟左边,右子树在根右边);
后序遍历: (规律:根在后;子树在根前且左子树比右子树靠前);
已知一棵二叉树的后序序列和中序序列,构造该二叉树的过程如下:
1. 根据后序序列的最后一个元素建立根结点;
2. 在中序序列中找到该元素,确定根结点的左右子树的中序序列;
3. 在后序序列中确定左右子树的后序序列;
4. 由左子树的后序序列和中序序列建立左子树;
5. 由右子树的后序序列和中序序列建立右子树。
问题提问:已知一棵二叉树的前序序列和中序序列,构造该二叉树?
过程如下:
1. 根据前序序列的第一个元素建立根结点;
2. 在中序序列中找到该元素,确定根结点的左右子树的中序序列;
3. 在前序序列中确定左右子树的前序序列;
4. 由左子树的前序序列和中序序列建立左子树;
5. 由右子树的前序序列和中序序列建立右子树。
相关文章推荐
- 招行2018暑期实习笔试知识点2
- 招行2018暑期实习笔试题知识点3
- 2018腾讯暑期实习笔试
- 2018腾讯音乐暑期实习内推面试(一面)
- 腾讯2018暑期实习生招聘在线笔试之字符串操作
- 名企笔试:2015小米暑期实习笔试题(二进制) 2017-04-05 算法爱好者
- 腾讯2013暑期实习笔试&面试总结
- 2017趣加全栈工程师暑期实习招聘笔试题
- 微软2012暑期实习笔试题(附答案)
- 金山WPS暑期实习招聘笔试题2013-7-28
- 腾讯暑期实习生线上(软件开发 移动开发)笔试涉及的知识点
- 微软2013暑期实习笔试题(全)有兴趣可以看看哈
- 2012.4.14腾讯暑期实习笔试
- 2013年阿里巴巴暑期实习招聘笔试题目及部分答案——5月5日
- NEC中国研究院 07暑期实习 面试+笔试题
- 绿盟科技暑期实习笔试
- [2016腾讯暑期实习在线笔试题]最长回文字符串
- 网易2016暑期实习笔试题--蛇形矩阵
- [2016.4][京东暑期实习笔试]三子棋
- qq暑期实习笔试2011