二叉树的三种遍历方式
1.前序遍历
访问根节点在访问左子树和访问右子树之前
访问顺序 : 根节点 ——》 左子树 ——》右子树
2.中序遍历
访问根节点在访问左子树和访问右子树两者之间
访问顺序 左子树——》 根节点 ——》 右子树
3.后序遍历
访问根节点在访问左子树和访问右子树之后
访问顺序 左子树——》右子树 ——》根节点
例题:后序遍历序列为 CBA ,中序遍历为ABC,问前序遍历序列是?
解析: 通过后序遍历确定根节点为A ,中序遍历为ABC,则B和C均为左子树或右子树节点,且B是C的父节点(通过确定根节点分析得知),画图知道树形结构为下图:
由此很明显前序遍历序列为:ABC
本文来自博客园,作者:TCcjx,转载请注明原文链接:https://www.cnblogs.com/tccjx/articles/16026881.html