树的遍历

二叉树的遍历

前序遍历

• 先遍历树根
• 然后前序遍历左子树
• 再前序遍历右子树

中序遍历

• 先遍历左子树
• 然后中序遍左树根
• 再中序遍历右子树

后序遍历

• 先遍历左子树
• 然后后序遍历右子树
• 再后序遍历树根

前序遍历：ABDEGCF

中序遍历：DBGEACF

后序遍历：DGEBFCA

二叉查找树

左子树的数值都比根小，右子树的数值都比根大

使用中序遍历获得的结果是从小到大的

答案：后序遍历，先遍历左子树，再遍历右子树，再遍历树根 ，前面一部分数字要比根小，后面一部分数字要比根大

B