已知先序遍历序列和中序遍历序列,求后序遍历序列

回顾一下二叉树的三种遍历 java 先序: 根->左->右 app 中序:左->根->右 ui 后序:左->右->根 3d 只要咱们知道中序和先序或着后序 那么咱们就能够根据已知的两种遍历序列  求出剩下的另外一种遍历序列 code 例:已知该二叉树的先序遍历序列为:A-B-D-E-G-C-F,中序遍历序列为:D-B-G-E-A-C-F。求该二叉树后序遍历序列 blog 第一步:找根  先序遍历先
相关文章
相关标签/搜索