运用递归可以很容易实现二叉树的前序、中序、后序遍历。
伪代码如下:
1、前序遍历:
2、中序遍历:
3、后序遍历:
参考文献:《Data Abstraction and Problem Solving with C++:Walls and Mirrors,3rd Edition》 Frank M.Carrano &Janet J.Prichard著 《数据结构与C++高级教程》田玉敏译 清华大学出版社
运用递归可以很容易实现二叉树的前序、中序、后序遍历。
伪代码如下:
1、前序遍历:
2、中序遍历:
3、后序遍历:
参考文献:《Data Abstraction and Problem Solving with C++:Walls and Mirrors,3rd Edition》 Frank M.Carrano &Janet J.Prichard著 《数据结构与C++高级教程》田玉敏译 清华大学出版社