二叉树后序遍历的非递归算法

武汉工程大学计算机科学与工程学院

《数据结构》实验报告

cout<<"\n后根非递归遍历序列如下：\n\n";

postorder(bintree);

n=0;

cout<<"\n"<

}

4.测试用例：

1.当测试用例为如下所示的二叉树时，程序运行的结果如下：

图表1

2.当测试用例为如下所示的二叉树时，程序运行的结果如下：

图表2