【文件属性】:
文件名称:事叉树先序遍历序列-web服务稳定性测试 负载测试 可靠性测试 测试报告
文件大小:10.35MB
文件格式:PDF
更新时间:2021-07-10 17:12:30
数据结构 邓俊辉 清华大学 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 事叉树癿后序遍历序列