二叉树的前序、中序和后序遍历序列分别是什么？

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

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

1、访问根结点；

2、先序遍历左子树；

3、先序遍历右子树。

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

1、先中序遍历左子树；

2、再访问根节点；

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

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

1、后序遍历左子树；

2、后序遍历右子树；

3、访问根结点。

扩展资料

完全二叉树的特点

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

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

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

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

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

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

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

热门标签