二叉树的中序遍历为[5,4,1,2,3,6]，后序遍历为[4,5,2,6,3,1]，新建平衡二叉树，按二叉树的前序遍历顺序将元素插入到平衡二叉树中，对于得到的平衡二叉树说法不正确的是( )
有3个叶子结点
度为1的结点只有结点5
前序遍历为[4,2,1,3,6,5]
后序遍历为[1,3,2,6,5,4]
中序遍历:其特点是首先遍历左子树，然后访问根节点，最后遍历右子树。具体步骤如下：
1.首先访问左子树。
2.然后访问根节点。
3.最后访问右子树。
后序遍历:也被称为后根遍历或后序周游。具体步骤如下：
1.首先遍历左子树。
2.然后遍历右子树。
3.最后访问根结点。
前序遍历:也被称为先根遍历、先序遍历或前序周游，其访问顺序是根左右。具体步骤如下：
1.最后访问根结点。
2.首先遍历左子树。
3.然后遍历右子树。
后序序列从后往前看决定根，中序列位置划分左右子树
1
/ \
(5,4) (2,3,6)
1
/ \
(5,4) 3
/ \
2 6
1
/ \
5 3
\ / \
4 2 6
二、二叉树先序遍历，根左右
1 5 4 3 2 6
三、构建 AVL
AVL 左右高度差不超过 1
1 4
\ / \
5 RL 1 5
/
4
4 4
/ \ / \
1 5 2 5
\ / \
3 RL 1 3
/
2
4
/ \
2 5
/ \ \
1 3 6
A B 显然对
先序：4 2 1 3 5 6
后序：1 3 2 6 5 4
1.首先访问左子树。
2.然后访问根节点。
3.最后访问右子树。
后序遍历:也被称为后根遍历或后序周游。具体步骤如下：
1.首先遍历左子树。
2.然后遍历右子树。
3.最后访问根结点。
前序遍历:也被称为先根遍历、先序遍历或前序周游，其访问顺序是根左右。具体步骤如下：
1.最后访问根结点。
2.首先遍历左子树。
3.然后遍历右子树。
后序序列从后往前看决定根，中序列位置划分左右子树
1
/ \
(5,4) (2,3,6)
1
/ \
(5,4) 3
/ \
2 6
1
/ \
5 3
\ / \
4 2 6
二、二叉树先序遍历，根左右
1 5 4 3 2 6
三、构建 AVL
AVL 左右高度差不超过 1
1 4
\ / \
5 RL 1 5
/
4
4 4
/ \ / \
1 5 2 5
\ / \
3 RL 1 3
/
2
4
/ \
2 5
/ \ \
1 3 6
A B 显然对
先序：4 2 1 3 5 6
后序：1 3 2 6 5 4
