二叉树的学习

二叉树的三种递归遍历方式理解(前序遍历 中序遍历 后序遍历)

前序遍历

从root(根结点)开始遍历,遵循先左后右的原则,因为是递归遍历,所以必须要有一个终止条件,即root为null时则结束当前子树的遍历,直到左子树遍历完,进入右子树后同样重复此操作.遍历规则为root=>左子树=>右子树

中序遍历

从左子树开始遍历,直至左子树遍历完,然后遍历右子树,递归结束的条件同样是当前节点指向null,即没有更深层的子树,遍历规则为左子树=>root=>右子树

后序遍历

后续遍历和中序遍历有些许类似,区别在于后序遍历会先遍历完所有子树,然后去遍历root节点,遍历规则为左子树=>右子树=>root