摘要： 数据结构中树的操作，很多时候我们不会自己写些底层的树算法，有很多的函数库已经实现了相关的算法并且性能较好，但是理解树的含义也尤为重要，下面是二叉树的四种遍历算法和相关的一些算法，本文给出都是非递归算法。 1.前序遍历(根左右)voidPreOrderN(BTreeNode*BT){constintMS=10;BTreeNode*s[MS];//用数组来模拟栈inttop=-1;BTreeNode*p=BT;while(top!=-1||p!=NULL)//栈为空或节点为空{while(p!=NULL){countdataright!=NULL){top++;s[top]=p->right 阅读全文