【数据结构】树 (Trees)

I. 阅读前你所需要的基础知识

1. 了解数组 (array)
2. 此文章内容并非二叉树 (binary tree)，而是普通的树

II. 树 (Trees) 以及其相关术语

• 什么是树：树是一种数据结构，由许多个节点 (node) 和分支 (branch) 构成。下图为一个树，可以发现每一个节点就像现实中的树叶，分支则像树枝，故此结构得名“树”。
  
• 节点：节点是树内存储数据的地方 (例如大图中的A，B，C等等)
• 根节点 (root node): 一个树内最顶端的节点 (例如大图中的A)
• 子树 (subtrees): 子树是一个树内，选择任意一个非根节点作为子树根节点后，形成的树 (例如下图，是大图中的树的一个子树)
  
• 父节点 (parent node): 一个节点的父节点是在上一层级与自己相连的节点 (例如大图中，C是H的父节点，D是J的父节点)
• 子节点 (chi