二叉树的 实现 插入遍历

二叉树 遍历 插入 二叉树的三种遍历,先,中,后遍历 二叉树的遍历分为以下三种: 先序遍历:遍历顺序规则为【根左右】 中序遍历:遍历顺序规则为【左根右】 后序遍历:遍历顺序规则为【左右根】 什么是【根左右】?就是先遍历根,再遍历左孩子,最后遍历右孩子; 举个例子,看下图(图从网上找的): 先序遍历:ABCDEFGHK 中序遍历:BDCAEHGKF 后序遍历:DCBHKGFEA 以中序遍历为例: 中序遍历的规则是【左根右】,我们从root节点A看起; 此时 是根节点,遍历A的左子树; A的左子树存在,找到B,此时B看做根节点,遍历B的左子树; B的左子树不存在,返回B,根据【左根右】的遍历规则,