2017年4月8日
求先序遍历
摘要： 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度BADC BDCA 输出样例 ABCD 题解 题目中给出了后序遍历，那么后序遍历的最后一个字母就是根结点 因为在中序遍历中根结点的左边就是左子树，右边就是右子树，所以可以计算出左子树的结点总数和右子树的 阅读全文
posted @ 2017-04-08 22:52 dustbin 阅读(289) 评论(0) 推荐(0)