天天看点

二叉树T 的先序遍历、中序遍历、后序遍历(递归实现)

因NOIP初赛,复赛需求,准备对二叉树T 的先序遍历、中序遍历、后序遍历进行学习,并进行递归实现。

目标:深入浅出。

(来自《算法竞赛入门经典》P155)

用递归定义 二叉树T 的先序遍历、中序遍历、后序遍历:

先序遍历 PreOrder(T)=T的根节点+PreOrder(T的左子树)+PreOrder(T的右子树)

中序遍历 InOrder(T)=InOrder(T的左子树)+T的根节点+InOrder(T的右子树)

后序遍历 PostOrder(T)=PostOrder(T的左子树)+PostOrder(T的右子树)+T的根节点