二叉树的前序遍历(先序遍历)、中序遍历、后续遍历及两种遍历序列推导二叉树
二叉树的遍历:前序遍历(先序遍历)、中序遍历、后续遍历二叉树的遍历是指不重复地访问二叉树中所有结点,主要指非空二叉树,对于空二叉树则结束返回,二叉树的遍历主要包括前序遍历、中序遍历、后序遍历给定了二叉树的任何一种遍历序列,都无法唯一确定相应的二叉树。但是如果知道了二叉树的中序遍历序列和任意的另一种遍历序列,就可以唯一地确定二叉树。一、前序遍历(先序遍历):(根->左->右)前序遍历:首先访问根结点,然后遍历左子树,最后遍历右子树;顺序:访问根节点->前序遍历左子树->前
原创
2021-01-05 22:39:28 ·
8212 阅读 ·
0 评论