法一：（通常）
用一般的二叉链表做存储结构，用到一个栈，同时为这个栈设置一个等大的辅助数组，用以标识栈中节点被访问的次数状态。实现如下：
//存储结构：
typedefstructBTnode......{
chardata;
structBTnode*lchild;
structBTnode*rchild;
}BTnode,*BTree;
//C实现：
intpostOrd(BTreeT)......{
inttop=0;
inttags[MAX_TREE_DEGREE];//tagstack
BTreep=T;
BTreenodePointer[MAX_TREE_DEGREE];
while(p
版权与免责声明
1、本站所发布的文章仅供技术交流参考，本站不主张将其做为决策的依据，浏览者可自愿选择采信与否，本站不对因采信这些信息所产生的任何问题负责。
2、本站部分文章来源于网络，其版权为原权利人所有。由于来源之故，有的文章未能获得作者姓名，署“未知”或“佚名”。对于这些文章，有知悉作者姓名的请告知本站，以便及时署名。如果作者要求删除，我们将予以删除。除此之外本站不再承担其它责任。
3、本站部分文章来源于本站原创，本站拥有所有权利。
4、如对本站发布的信息有异议，请联系我们，经本站确认后，将在三个工作日内做出修改或删除处理。
请参阅权责声明！