1027博客

之前学习数组、链表这类线性结构，数据都是一对一串联，而树形结构是典型的非线性结构，用来表达一对多的层次关系。它由根节点、中间节点和叶子节点组成，根节点是起点，叶子节点没有子节点，文件目录、组织架构都是树的现实例子。
二叉树是学习的重点，核心难点在于三种遍历方式：前序、中序、后序遍历，本质是递归思想的体现。递归很巧妙，但也容易栈溢出，所以还要掌握迭代写法。像二叉搜索树、堆都是二叉树的延伸，在查找、排序场景效率很高。
学树不能只背概念，动手画图、模拟遍历过程会清晰很多。树形结构是后续学习高级算法的基础，很多面试题都围绕它展开。吃透树，才算真正打开非线性数据结构的大门。