qq_35487918的博客

转载 二叉树的深度优先遍历、广度优先遍历和非递归遍历（自用）

二叉树的遍历：D：访问根结点，L：遍历根结点的左子树，R：遍历根结点的右子树。给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树。二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。深度优先遍历二叉树。中序遍历（LDR）的递归算法：若二叉树为空，则算法结束；否则：中序遍历根结点的左子树；访问根结点；中序遍历根结点的右子树。前序遍历（DLR）的递归算法：若二叉树为空，则算法结束，否则：访问根结点；前序遍历根结点的左子