二叉树
东风吹雨
这个作者很懒,什么都没留下…
展开
-
完全二叉树常用公式
假设一颗完全二叉树节点总数为n,度为一的节点个数为n1,度为二的节点个数为n2,度为零的节点个数为n0,则,n0=n2+1;叶子结点个数n0=floor((n+1)/2)非叶子结点个数为n1+n2=floor(n/2)原创 2020-08-24 19:28:44 · 9195 阅读 · 1 评论 -
树的概念
树1.树的概念 节点 根节点 父节点 子节点 兄弟节点(同一个父节点下的子节点) 一棵树可以没有任何节点,称为空树 一棵树可以只有一个节点也就是根节点 子树,左子树,右子树 节点的度:子树的个数 树的度:所有节点度中的最大值 叶子结点(leaf):度为0的节点 非叶子结点:度不为0的节点 层数: 根节点在第一层,根节点的子节点在第二层,以此类推~(有些教程也从第0层开始计算) 节点的深度: 从根节点到当前节点原创 2020-08-16 12:49:55 · 412 阅读 · 0 评论