了解二叉树相关内容（例如Python版本）

什么是树

树作为一种非线性数据结构，由n（n≥0）个有限节点构成，这些节点之间存在层级关系。之所以被称为树，是因为其形态类似于倒置的树木，即根部朝上、叶子朝下。该结构具备以下特性：任意节点均可拥有零个或多个子节点；不存在父节点的节点被定义为根节点；除根节点外，其余所有非根节点均仅有一个唯一的父节点；此外，除去根节点以外的其他节点可进一步划分为若干互不重叠的子树。

例如我画这么一颗树

1. 节点的度：某一节点所连接的子树数量被定义为其度数；如上图所示，节点A的度为6（即该节点拥有六个子树）。
2. 树的度：整棵树中，所有节点中度数最高的那个数值即为该树的度；如上图所示，整棵树的最大度数为6（表示树中某节点最多拥有六个子树）。
3. 叶子节点或终端节点：若某一节点没有子树，则该节点被称为叶子节点；如上图所示，B、C、H、I等均属于叶子节点。
4. 双亲节点或父节点：当某个节点存在子节点时，该节点则被称为其子节点的父节点；如上图所示，A是B的父节点。
5. 孩子节点或子节点：某一