Introduction

树形数据结构是一种用于表示和组织数据的层次结构，以便于导航和搜索。 它是由节点和边连接而成的集合，并且节点之间具有层次关系。树的顶层节点称为根节点，其下方的节点称为子节点。每个节点可以有多个子节点，而这些子节点也可以有它们自己的子节点，形成一个递归结构。

高度深度和层

树的高度（Height）指的是从根节点到最远叶子节点的边数，也可以理解为树的深度（Depth）。

树的深度（Depth）指的是从根节点到当前节点的边数，也可以理解为节点的层数（Level）。

节点的层数（Level）是指从根节点开始，到该节点所经过的边数（不包括该节点所在的边），根节点的层数为1