遍历即将树的所有结点访问且仅访问一次。
按照根节点位置的不同分为前序遍历,中序遍历,后序遍历。
一:前序遍历
1. 访问根结点;
2. 遍历左子树;
3. 遍历右子树。
二:中序遍历
1. 遍历左子树;
2. 访问根结点;
3. 遍历右子树。
三:后续遍历
1. 遍历左子树;
2. 遍历右子树;
3. 访问根结点。
求下图的三种遍历
前序遍历:A B C D E F
中序遍历:B C A E F D
后序遍历:C B F E D A
1 已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:(D)
A.CFHGEBDA B.CDFEGHBA C.FGHCDEBA D.CFHGEDBA
根据先序遍历和中序遍历能唯一确定二叉树:
具体代码实现
深度优先与广度优先遍历