二叉树的四种遍历方式:递归、非递归+栈、Morris(后序非递归还有一种单栈和双栈的不同版本)
本文参考: 参考文章1 参考文章2 参考文章3 代码中加入了一些自己的理解/* 二叉树的四种遍历方式*/#include <iostream>#include <stack>using namespace std;// 二叉树节点的定义class TreeNode{public: char val; //int val; TreeNode *left, *ri
转载
2015-12-15 19:30:08 ·
1760 阅读 ·
0 评论