qq_50648733的博客

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

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