早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
若在一棵排序二叉树中叶结点的数目为n0,度为2的结点数目为n2,那么n0、n2之间满足( )。A.n0=2n2B.n0
题目
若在一棵排序二叉树中叶结点的数目为n0,度为2的结点数目为n2,那么n0、n2之间满足( )。A.n0=2n2B.n0= n2-1C.n0= n2+1D.2n0= n2
参考答案
正确答案:C
依据二叉树的特点,度为0(叶子结点)的个数n0和度为2的结点个数n2的关系为:n0=n2+1。
依据二叉树的特点,度为0(叶子结点)的个数n0和度为2的结点个数n2的关系为:n0=n2+1。
看了若在一棵排序二叉树中叶结点的数...的网友还看了以下:
向量空间证明题怎么证明?设α1,α2...,αn和β1,β2,...βn是n维列向量空间R^n的两 数学 2020-05-13 …
T(n)=2T(n-1)+n,n>0;T(0)=0.求T(n)谢谢了,大神帮忙啊T(n)=2T(n 数学 2020-06-08 …
设f(n)=log(n+1)(n+2)(n属于N+),设f(n)=log(n+1)(n+2)(n属 数学 2020-06-25 …
1.已知数列{a(n)}满足a(n)a(n+1)a(n+2)a(n+3)=24,且a1=1a2=2 数学 2020-07-09 …
时间复杂度对数阶是什么样的T(n)=T(n-1)+1/n=T(n-2)+1/(n-1)+1/n=T 数学 2020-07-30 …
nx^n收敛区间∑∞n=1nx^n收敛区间收敛半径 数学 2020-07-31 …
多边形的内角和随着边数的变化而变化.设多边形的边数为n,内角和为N,则变量N与n之间的关系可以表示 数学 2020-08-01 …
已知一个边长为a的等边三角形,现将其边长n(n为大于2的整数)等分,并以相邻等分点为顶点向外作小等 数学 2020-08-01 …
一、设V是所有n阶方阵组成的向量空间,M和N分别是由n阶上三角矩阵和和下三角矩阵组成的集合.证明:( 其他 2020-11-01 …
如图所示,有一块厚铁块M,冲下圆柱体N(N能很紧密地塞回原孔)。现把铁板和铁柱同时放到炉内加热较长时 物理 2020-12-29 …