标签:兄弟节点 http 结构 一个 排列 width 概念 tree 就是
只有一个根节点,每个父节点下有一个或多个子节点,每个子节点之间(兄弟节点)不相连
关于树, 有三个概念:
节点的高度 = 节点到叶子节点的最长路径(边数)
数的高度 = 根节点的高度
节点的深度 = 根节点到这个节点所经历的边的个数
节点的层数 = 节点的深度 + 1
高度是从下往上度量,计数起点是0
深度是从上往下度量,计数起点是0
层数也是从上往下度量,计数起始点为1,也就是根节点的层数是1
二叉树的每个节点最多有两个子节点,分别是左子节点和右子节点。
满二叉树 除了叶子节点,每个节点都有两个子节点
完全二叉树 最后一层子节点靠左排列的叫做完全二叉树,(要么左子节点和右子节点都有,要么只有左子节点并且左子节点后没有叶子节点了)
标签:兄弟节点 http 结构 一个 排列 width 概念 tree 就是
原文地址:https://www.cnblogs.com/wangmengyu1993/p/12454565.html