5.1 术语图鉴 5.2 性质验证 5.2 满/完全 5.3 顺序存储 5.3 链表对比 5.4 遍历动画 5.4 非递归栈 5.4 序列还原 5.4 遍历测验 5.5 线索构建 5.5 线索遍历 5.6 存储对比 5.6 树转二叉 5.6 森林转换 5.7 哈夫曼树 5.7 编码译码 5.7 前缀验证 5.8 并查集 5.8 路径压缩
🌲树的术语交互
点击结点查看属性 悬停术语卡片高亮
点击树中结点,查看该结点的度、层次、深度等信息
普通结点 选中结点 根结点 叶子结点

根结点 (Root)

树中最顶层的结点,唯一没有双亲的结点

叶子结点 (Leaf)

度为0的结点,即没有子树的结点

结点的度 (Degree)

该结点拥有的子树个数(子结点数)

层次 (Level)

根为第1层,其孩子为第2层,以此类推

深度/高度 (Depth/Height)

结点的深度:从根到该结点的路径长度;树的高度:最大层次

兄弟结点 (Sibling)

拥有相同双亲的结点互为兄弟

点击左侧树中结点查看详细信息