二叉树中，什么是前序，中序。后序！

溈o淚瑬宬菏 · 2018-4-30 02:34:33

是三种遍历方法，前序：先根结点后左孩子最后右孩子
中序：先左孩子后根结点最后右孩子
后序：先左孩子后右孩子最后根结点

Soucula · 2018-4-30 02:34:32

其实这个顺序就是表示根节点所在的位置，左子树和右子树的顺序是固定的，都是先左后右。
所以根结点与左右子树的关系就构成了三种顺序：
1. 若在左右子树的前面被访问叫做前序，其顺序为根左右
2. 若在左右子树的中间被访问叫做中序，其顺序为左根右
3. 若在左右子树的后面被访问叫做后序，其顺序为左右根

2 个回复