二叉树

什么是二叉树？

二叉树

如图所示，即是一个二叉树。

二叉树遍历先序遍历：

步骤

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、后根遍历：左—右—根

所以在之后不管是写程序还是选择题上面，牢记这几点，就行啦。