树的节点个数,与叶子节点之间的关系
前序遍历与后序遍历序列相反的二叉树是高度等于节点数的二叉树,或者说只有一个叶子节点的二叉树.或者说分支节点之多只有左侧子女或者右子女的二叉树.
中序遍历的第一个节点是二叉树最左侧的节点
1,二叉树先序遍历序列第一个节点一定是根节点
2,二叉树的先序遍历第二个节点,要么是左子树根节点,要么是右子树根节点(此时根节点的左子树必须为空,其余的所有点挂载右子树节点上)
3,二叉树的后序遍历的最后一个节点一定是根节点
4,二叉树的倒数第二个节点要么是右子树,要么是左子树根节点(此时右子树为空,其余的所有点挂在右子树节点上)
5,如果先序遍历和后序遍历序列某部分序列相反,如ab与ba,则说明ab与ba一定在两个层次上
前序遍历与后序遍历序列相反的二叉树是高度等于节点数的二叉树,或者说只有一个叶子节点的二叉树.或者说分支节点之多只有左侧子女或者右子女的二叉树.
中序遍历的第一个节点是二叉树最左侧的节点
1,二叉树先序遍历序列第一个节点一定是根节点
2,二叉树的先序遍历第二个节点,要么是左子树根节点,要么是右子树根节点(此时根节点的左子树必须为空,其余的所有点挂载右子树节点上)
3,二叉树的后序遍历的最后一个节点一定是根节点
4,二叉树的倒数第二个节点要么是右子树,要么是左子树根节点(此时右子树为空,其余的所有点挂在右子树节点上)
5,如果先序遍历和后序遍历序列某部分序列相反,如ab与ba,则说明ab与ba一定在两个层次上
