2019年3月21日
根据中序和后序还原二叉树
摘要： 首先二叉树数据结构定义如下： 思路如下：由后序遍历序列可得到根结点（即后序遍历最后一个结点），以根结点将中序遍历序列分为两个子序列。这样一来，就可以确定根结点下的左右子树的结点个数，那么在后序遍历序列可以看作根结点左子树序列+根结点右子树序列+根结点组成。由树的递归性可以对根结点左子树序列、根结点右 阅读全文
posted @ 2019-03-21 13:34 苏安 阅读(3113) 评论(1) 推荐(0)