什么是二叉树？
二叉树
如图所示，即是一个二叉树。
二叉树遍历先序遍历：
步骤
1.查找根节点
2.左子树
3.右子树
遍历结果：A B C D E
二叉树遍历中序遍历：
步骤
1.先左子树
2.根节点
3.右子树
遍历结果：C B D A E
二叉树遍历后序遍历：
步骤
1.先左子树
2.再右子树
3.根节点
遍历结果：C D B E A
二叉树遍历层次遍历：
步骤
1.从根节点一层一层向下遍历
遍历结果：A B E C D
总结得出这样3条规则：
1、前根遍历：根—左—右
2、中根遍历：左—根—右
2、后根遍历：左—右—根
所以在之后不管是写程序还是选择题上面，牢记这几点，就行啦。
