qq_50648733的博客

原创 二叉树的前序遍历，中序遍历和后序遍历（有两种遍历确定另一种遍历）

二叉树的遍历 二叉树按照从左到右的规则，把六种遍历简化到只研究三种遍历：前序遍历（DLR），中序遍历（LDR），后序遍历（LRD）。 二叉树遍历的实质是递归。 目录 二叉树的遍历 前序遍历 中序遍历 后序遍历 练习写出下列二叉树的前中后序遍历序列 由两种遍历推到二叉树，得到另一种遍历序列 答案 注释： 前序遍历 先访问根节点，再遍历左子树，最后遍历右子树。 中序遍历 先遍历左结点，再访问根节点，最后遍历有结点。 后序遍历 先遍历左结点，再遍历右结点，最后访问根节点。 二