星空网 > 软件开发 > 数据库

遍历二叉树顺序

遍历二叉树顺序

二叉树的遍历顺序有:前向遍历、中序遍历、后续遍历、按层遍历四种。

前向遍历:先根节点再左子树后右子树。

遍历二叉树顺序

中序遍历:先左子树再根节点后右子树。(投影法快速实现遍历)。

遍历二叉树顺序

后续遍历:先左子树再右子树后根节点

遍历二叉树顺序

按层遍历:ABECDFG。

二、二叉树的重构。

已知一棵二叉树的先序遍历和中序遍历序列分别为:

先序: A B C I D E F H G  

中序:C I B E D A H F G

先由先序遍历得知A为根,再由中序得知CIBED为左子树。再由先序得到各节点位置。

遍历二叉树顺序


原标题:遍历二叉树顺序

关键词:

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。
相关文章
我的浏览记录
最新相关资讯
海外公司注册 | 跨境电商服务平台 | 深圳旅行社 | 东南亚物流