树

树的基本知识点

本节内容整理自极客时间专栏《数据结构与算法之美》23讲，如需学习请付费购买。

节点

树和树的节点

A 是 B 的父节点，B 是 A 的子节点，C 是B的兄弟节点，E 是根节点（没有父节点），G、H等没有子节点的节点叫叶子节点 。

高度、深度和层

• 节点的高度：节点到叶子节点的历经边的个数

• 节点的深度：从根节点到该节点历经边的个数

• 层数：节点的层数等于节点的深度+1

• 树的高度：根节点的高度