按标签归档: 二叉树

二叉树的非递归遍历

dream/ 十月 1, 2018/ C/C++, 算法及数据结构/ 0评论

对于二叉树的递归版本,请查看此文章中的二叉树定义中的print系列函数。

1.前序遍历

从根结点开始,首先输出,并入栈,然后访问其左子结点直到子结点没有左子结点。

之后出栈,用来逆序访问右子结点。

void traverse_pre(dtsBinaryTreeNode<in[......]

阅读全文