2019年9月17日
二叉树例题
摘要： 1.HDU 1710 题意：已知二叉树的前序遍历和中序遍历，求后序遍历； 思路：把先序序列的第一个数字当作一个根，在中序序列中找到这个数字，则中序序列中根前面的序列为根的左子树，后面的序列为右子树。假如中序历遍中第i个点是根节点，那么划分为两个区域，0~i和i~n-1； 2.拓展：已知中序，后序，求 阅读全文
posted @ 2019-09-17 22:13 cccyx 阅读(367) 评论(0) 推荐(0)