文章开始前,说一句废话:希望大家对所学能认真好好理解,那样才能自己的东西,理解万岁!
能到这里我相信大家最少知道二叉树是什么东西了吧,那我们直奔主题;
- 前序遍历,中序遍历,后序遍历,层序遍历到底是什么
一棵二叉树由根结点、左子树和右子树三部分组成,若规定 D、L、R 分别代表遍历根结点、遍历左子树、遍历右子树,我们开始讨论最常见的三种遍历方式
- DLR--前序遍历(根在前,从左往右,一棵树的根永远在左子树前面,左子树又永远在右子树前面 )
- LDR--中序遍历(根在中,从左往右,一棵树的左子树永远在根前面,根永远在右子树前面)
- LRD--后序遍历(根在后,从左往右,一棵树的左子树永远在右子树前面,右子树永远在根前面)
看到这里我希望大家牢记下面几点:
- 根是相对的,对于整个二叉树,有自己唯一的根,对于每棵子树,也有自己的根,如下三图,对于整棵树而言,A是根,在前序遍历,中序遍历,后序遍历中,A分别在最前面、中间、后面被遍历到。而对于D,它是G和H的根,对于D、G、H这棵子树而言,三种遍历方式所得到的序列分别是DGH、GDH、GHD。
- 整棵树的起点,就如上面所