qq_42477119的博客

原创 关于二叉树的一些基本知识

简单了解下面词语的意思 节点：二叉树中每个元素都称为节点 叶子节点（简称：叶子）：度为0的节点，叶子节点就是树中最底段的节点，叶子节点没有子节点，也叫终端结点 分枝节点：度不为0的结点 节点的度：二叉树的度代表某个节点的孩子或者说直接后继的个数，简单说就是一个节点拥有的子树数 树的度： 树中最大的结点度 高度：从该节点到叶子节点的最长简单路径边的条数 深度：根节点到该节点的最长简单路径边的条数 孩子结点（child node）：结点的子树的根称为该结点的孩子 双亲结点：B 结点