摘要: 这里举一个例子: 一棵二叉树的中序遍历序列为:DGBAECHF,后序遍历序列为:GDBEHFCA,则前序遍历的序列是什么? 这一类题目主要以选择填空为主,有时候会作为解答题让我们画出二叉树。当然做这一类题目也有技巧,故介绍如下几种技巧。 1.三种遍历 中序遍历先访问左子树,再访问根节点,最后访问右子 阅读全文
posted @ 2020-07-31 15:01 Nowasiki 阅读(2) 评论(0) 推荐(0)