已知二叉树遍历序列求树

朱雀 2023-07-22 03:56 233阅读 0赞

二叉树,我们能够了解,已知二叉树后序遍历序列和中序遍历序列,或者是前序遍历序列与中序遍历序列,可以唯一确定一棵树;

例 1:已知二叉树后序遍历序列是bfegcda,中序遍历序列是badefcg,它的前序遍历序列是:按步骤求解,分析如下
在这里插入图片描述

发表评论

表情:
评论列表 (有 0 条评论,233人围观)

还没有评论,来说两句吧...

相关阅读

    相关 序列

    二叉树,我们能够了解,已知二叉树后序遍历序列和中序遍历序列,或者是前序遍历序列与中序遍历序列,可以唯一确定一棵树; 例 1:已知二叉树后序遍历序列是bfegcda,中序遍历序