【文件属性】：
文件名称：事叉树先序遍历序列-web服务稳定性测试 负载测试 可靠性测试 测试报告
文件大小：10.35MB
文件格式：PDF
更新时间：2024-07-30 10:59:10
数据结构 邓俊辉 清华大学 mooc学堂在线 教材
图5.15 事叉树先序遍历序列
后序遍历
1 template //元素类型、操作器
2 void travPost_R(BinNodePosi(T) x, VST& visit) { //二叉树后序遍历算法（逑弻版）
3 if (!x) return;
4 travPost_R(x->lChild, visit);
5 travPost_R(x->rChild, visit);
6 visit(x->data);
7 }
代码5.12 事叉树后序遍历算法（递归版）
仿照以上先序遍历的模式，可如代码5.12所示实现递归版后序遍历算法。
图5.16 事叉树癿后序遍历序列
