首页
›
答案
›
题库
›
超星尔雅学习通未分类
具有n(n〉0)个结点的完全二叉树的深度为。
具有n(n〉0)个结点的完全二叉树的深度为。
A.élog2(n)ù
B.?log2(n)?
C.?log2(n)?+1
D.élog2(n)+1ù
正确答案:C
标签:
结点
深度
上一条:
二叉树是非线性数据结构,所以。
下一条:
树是n个结点的有限集合,当n不为0时,它根结点,记为T。其余的结点分成为m(m≥0)个根结点,记为T。其余的结点分成为m(m≥0)个的集合T1,T2,…,Tm,每个集合又都是树,此时结点T称为Ti的父结点,Ti称为T的子结点(1≤i≤m)。一个结点的子结点个数为该结点的。