【算法与数据结构】如何根据前序遍历序列和中序遍历序列确定二叉树
原地址:https://zhidao.baidu.com/question/327729100.html
假设某二叉树的先序遍历序列是abdgcefh,中序遍历序列是dgbaechf,画出二叉树,并给出其后序遍历序列。
分析过程:
以下面的例题为例进行讲解:
已知一棵二叉树的先序遍历序列和中序遍历序列分别是abdgcefh、dgbaechf,求二叉树及后序遍历序列。
分析:先序遍历序列的第...
转载
2019-05-26 16:43:15 ·
2075 阅读 ·
0 评论