二叉树遍历的递归代码比较简单,但非递归遍历就稍微复杂些,需要用栈来存储遍历过的节点。
下面给出代码。
PS. 二叉树和栈的定义都是按照《软件设计师教程第二版》上来写的,非常粗糙和恶心。如果能强忍着看完该书上的代码,那你再看其它的垃圾代码都不会反胃了。
二叉树遍历的递归代码比较简单,但非递归遍历就稍微复杂些,需要用栈来存储遍历过的节点。
下面给出代码。
PS. 二叉树和栈的定义都是按照《软件设计师教程第二版》上来写的,非常粗糙和恶心。如果能强忍着看完该书上的代码,那你再看其它的垃圾代码都不会反胃了。