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