2017年11月14日
二叉树三种遍历的相互转换
摘要： 1.已知先序中序求后序 只要掌握各个遍历的特点，就能轻松解决问题 先序:给定了根的遍历顺序 中序:根的左右两边分别为左子树和右子树 所以可以通过控制根的位置 递归进入左子树和右子树 控制格式输出即可 2.已知中序后序求前序 可以根据左子树的个数在中序和后序中相等的规则 可以确定进入左子树的根的位置 阅读全文
posted @ 2017-11-14 23:30 wang9897 阅读(541) 评论(0) 推荐(0) 编辑