如何将【数据结构实践】手把手带你快速实现自定义二叉树改写成长尾词？

本文共计1793个文字，预计阅读时间需要8分钟。

前言：什么是树？在学习二叉树之前。

我们先来了解一下什么是树，它与现实生活中的树有什么联系，有哪些区别。树是一种非常简单的结构，它是一种非线性结构。在这种结构中，所有的元素之间存在关系。

在这种结构中，所有的元素之间存在关系。

前言

什么是树

在学习二叉树之前.我们先来了解什么是树,跟我们现实生活中的树有什么联系,又有什么区别,树是一种很简单的结构,他是非线性的结构.在这种结构中,所有的元素之间的关系具有明显的层次特性,节点（Node）是树的基本构成部分,每个节点只有一个前件,成为父节点,没前件的父节点只有一个,那就是树的根节点（Root）.每个节点可以有多个后件,这就是树的子节点（Children）.没有后件(没有子节点)的节点称为叶子节点（Leaf Node）,在树结构中,一个节点拥有的后件(子节点)个数称为节点的度,最大的度称为树的度,最大的层次(Level)称为树的深度（Height）.

关于树的相关的还有其他的相关的概念:

边（Edge）：也是树的基本构成部分。边连接两个节点，并表示它们之间存在联系。每个节点（除了根节点）都有且只有一条与其他节点相连的入边（指向该节点的边），每个节点可能有许多条出边（从该节点指向其他节点的边）。

路径（Path）：是由边连接起来的节点的有序排列。例如：动物界 → 脊索动物门 → 哺乳动物纲 → 食肉动物目 → 犬科 → 猎犬.... 就是一条路径。

子节点集（Children）：当一个节点的入边来自另一个节点时，称前者是后者的子节点。同一个节点的所有子节点构成子节点集。

兄弟节点（Sibling）：同一个节点的所有子节点互为兄弟节点。