ThinkChat2.0新版上线,更智能更精彩,支持会话、画图、阅读、搜索等,送10W Token,即刻开启你的AI之旅 广告
[TOC] ## 中序遍历与后序遍历 ![](https://img.kancloud.cn/02/78/02785c2ff82b267fd810360f7e11a58d_249x400.png) 中序遍历 - 先遍历一个节点的左子树 - 再遍历节点本身 - 再遍历右子树 - 图中:7+ 3 * 2 后序遍历(教程中采用此方法) - 先遍历一个节点的左子树 - 再遍历节点的右子树 - 最后节点本身 - 图中7 3 2 * + 后序遍历的一个特点是当传入为运算符时,则可进行运算,在把值放入栈中 如: `7 3 2 *` -> `7 6 +` ->`13`