Question

一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF,则该二叉树的前序中序后序遍历各为什么

请说明过程

Answer 1

则该二叉树的前序遍历序列为ABDECF，中序遍历序列为DBEAFC，后序遍历序列为DEBFCA。

先序遍历二叉树规则：根-左-右

1、访问根结点；

2、先序遍历左子树；

3、先序遍历右子树。

中序遍历二叉树规则：左-根-右

1、先中序遍历左子树；

2、再访问根节点；

3、最后访问中序遍历右子树。

后序遍历二叉树规则：左-右-根

1、后序遍历左子树；

2、后序遍历右子树；

3、访问根结点。

扩展资料

完全二叉树的特点

叶子结点只能出现在最下层和次下层，且最下层的叶子结点集中在树的左部。需要注意的是，满二叉树肯定是完全二叉树，而完全二叉树不一定是满二叉树。

判断一棵树是否是完全二叉树的思路

1>如果树为空，则直接返回错；

2>如果树不为空：层序遍历二叉树；

2.1>如果一个结点左右孩子都不为空，则pop该节点，将其左右孩子入队列；

2.1>如果遇到一个结点，左孩子为空，右孩子不为空，则该树一定不是完全二叉树；

2.2>如果遇到一个结点，左孩子不为空，右孩子为空；或者左右孩子都为空；则该节点之后的队列中的结点都为叶子节点；该树才是完全二叉树，否则就不是完全二叉树。

Answer 2

前：ABDECF
中：DBEAFC
后：DEBFCA

追问

有没有过程呀 我只会写告诉了其中两种序以后让写第三种的

追答

前序遍历：根节点->左子树->右子树
中序遍历：左子树->根节点->右子树
后序遍历：左子树->右子树->根节点
按这个来排就行了