L_J_SHOU

2014年1月30日

数据结构 《8》----二叉树的构建，从前序（后序）和中序

摘要： 从二叉树的 中序遍历 和 前（后）序遍历可以唯一地确定一棵二叉树。前序： 2 7 9 4 6 1中序: 9 7 2 6 4 1 思路：1. 根据前序的第一个节点找到 root 节点。 在中序中根据 root 节点将左子树节点 ( 9 7 ) 和 右子树节点 ( 6 4 1 ) 分开；2. 递归地解决... 阅读全文

posted @ 2014-01-30 15:35 L_J_SHOU 阅读(159) 评论(0) 推荐(0)