skymei-微梅之隅

2020年9月

二叉树的遍历

不同于线性数据结构,二叉树的遍历需要将非线性关联的节点转化为线性序列,因此转换遍历的方式不同,遍历的结果也各有区别。从大角度来说,二叉树有两种遍历方式:深度优先遍历 (前序遍历,中序遍历,后序遍...