2015年8月28日
遍历二叉树顺序
摘要： 二叉树的遍历顺序有：前向遍历、中序遍历、后续遍历、按层遍历四种。前向遍历：先根节点再左子树后右子树。中序遍历：先左子树再根节点后右子树。(投影法快速实现遍历）。后续遍历：先左子树再右子树后根节点按层遍历：ABECDFG。二、二叉树的重构。已知一棵二叉树的先序遍历和中序遍历序列分别为：先序： A B ... 阅读全文
posted @ 2015-08-28 19:50 zbjchaishen 阅读(461) 评论(0) 推荐(0) 编辑