- 博客(2)
- 收藏
- 关注
原创 非递归实现二叉树先序、中序、后序遍历(栈实现)
本篇文章主要详解利用栈的方式二叉树先序、中序、后序遍历的非递归写法 首先我们需要实现一颗二叉树。 以下是通过先序序列建树的代码 例如:先序序列{1,2,4,10,'#','#',6,11,'#','#',7'#','#','#',3,8,'#','#',9}代表以下的树 typedef struct Node { int _data; Node* _right; Node* _left; Node() {} ...
2020-08-03 21:40:21
871
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1