- 博客(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
740
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人