遍历：大概就是一直进一步查找
x序就是什么时候遍历根的意思，如下
先序：根左右
中序：左根右
后序 ：左右根
例子
先序（也叫先根遍历）
如果有根，那就一直遍历根，遇到节点没有根时，一直遍历 左，再一直遍历 右
【详细例子加配图以后再写】
后序（也叫后根遍历）
一直遍历 左，遇到节点没有 左时，一直遍历 右，再一直遍历 根
【详细例子加配图以后再写】
中序（同理）
原理相同，略
附上：
本文共 246 字，大约阅读时间需要 1 分钟。
遍历：大概就是一直进一步查找
x序就是什么时候遍历根的意思，如下
先序：根左右
中序：左根右
后序 ：左右根
如果有根，那就一直遍历根，遇到节点没有根时，一直遍历 左，再一直遍历 右
【详细例子加配图以后再写】
一直遍历 左，遇到节点没有 左时，一直遍历 右，再一直遍历 根
【详细例子加配图以后再写】
中序（同理）
原理相同，略
附上：
转载于:https://www.cnblogs.com/yucloud/p/10738611.html