2018年10月20日
数据结构——已知先序中序求后序，已知中序后序求先序
摘要： 总结下二叉树的已知两种遍历方式求第三种遍历顺序的方法，已知先序和中序遍历或者后序与中序遍历后二叉树是唯一确定的，下面介绍怎么求出第三种遍历顺序。 先序遍历顺序为：根结点——左子结点——右子结点，中序遍历为：左子结点——根结点——右子结点，我们注意到，先序遍历的第一个元素就是二叉树根结点，我们在中序遍 阅读全文
posted @ 2018-10-20 20:01 FanJiaming 阅读(3612) 评论(0) 推荐(1)