超级会员免费看
本文介绍了树的基本概念，包括父节点、子节点、根节点和叶子节点，以及节点高度、深度和层数量。接着详细讲解了二叉树，特别强调了完全二叉树和满二叉树的区别。二叉树的存储结构包括链式存储和顺序存储，完全二叉树适合用数组存储。文章还探讨了二叉树的遍历方法，如前序、中序和后序遍历。最后，文章介绍了二叉查找树（二叉搜索树、二叉排序树）和平衡二叉查找树的重要性，指出它们在动态数据集合操作中的高效性。
学习了队列后，再来看看新的数据结构，也就是树，当然基于大多数算法题考察的都是二叉树，所以我们按照二八原则，重点放到二叉树的学习和理解上
树的定义
树”这种数据结构真的很像我们现实生活中的“树”，这里面每个元素我们叫做“节点”；用来连接相邻节点之间的关系，我们叫做“父子关系”
父节点、子节点、兄弟节点、根节点、叶子节点
树的一些核心概念：A 节点就是 B 节点的父节点，B 节点是 A 节点的子节点。B、C、D 这三个节点的父节点是同一个节点，所以它们之间互称为兄弟节点。我们把没有父节点的节点叫做根节点，也就是图中的节点 E。我们把没有子节点的节点叫做叶子节点或者叶节点，比如图中的 G、H、I、J、K、L 都是叶子节点
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
