通过先序遍历和中序遍历后的序列还原二叉树(实现方法)
发布时间：2021-01-09 10:00:42 所属栏目：经验 来源：网络整理
导读：当我们有一个 先序遍历序列：1,3,7,9,5,11 中序遍历序列：9,1,11 我们可以很轻松的用笔写出对应的二叉树。但是用代码又该如何实现？ 下面我们来简单谈谈基本思想。 首先，先序遍历的顺序是根据 根-左孩子-右孩子 的顺序遍历的，那么我们可以率先确认的是先序
|
运行结果：
最后逐层输出二叉树的基本思想： * 1.因为推导出来的二叉树是保存在Node类对象的子对象里面的，（类似于c语言的结构体）如果通过递归实现层次遍历的话，不容易实现 * 2.这里采用List队列逐层保存Node对象节点的方式实现对二叉树的层次遍历输出 * 3.如果父节点的位置为i,那么子节点的位置为，2i 和 2i+1;依据这个规律逐层遍历，通过保存的父节点，找到子节点。并保存，不断向下遍历保存。
以上这篇通过先序遍历和中序遍历后的序列还原二叉树(实现方法)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持编程小技巧。 （编辑：衡阳站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
