- 博客(1)
- 收藏
- 关注
原创 二叉树遍历的非递归实现
二叉树的先序、中序、后序、层次遍历等的非递归实现 C++ 部分代码参考王道 先序的非递归实现 #include <stack> using namespace std; void preOrder(BTNode* root){ stack<BTNode *> s; BTNode *p = root; while (p || !s.empty()) { if (p) { visit(p); s.push(p);
2021-01-15 22:19:41
89
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人