Advertisement

练习4.1 根据后、中序列输出前序列 (25分)(递归与解析)

阅读量:

知识储备:

中序遍历:首先对左子树进行访问,随后处理根节点,最后对右子树进行访问
后序遍历:首先访问左子树,接着访问右子树,最终处理根节点
先序遍历:首先处理根节点,之后依次访问左子树与右子树

在这里插入图片描述

全部评论 (0)

还没有任何评论哟~