首页
›
答案
›
题库
›
博览群书
根节点深度为0,一棵深度为h的满k(k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有k个子结点的树,共有()个结点
根节点深度为0,一棵深度为h的满k(k>1)叉树,即除最后一层无任何子节点外,每一层上的所有结点都有k个子结点的树,共有()个结点
A、(k^(h+1)-1)/(k-1)
B、k^(h-1)
C、k^h
D、(k^(h-1))/(k-1)
正确答案:A
标签:
百科知识竞赛
结点
节点
上一条:
已知循环队列存储在一维数组A[0…n-1]中,且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是()
下一条:
李工一家要去澳洲旅游,一共乘坐三趟飞机才能到达目的地,其中第1个航班准点的概率是0.9,第2个航班准点的概率为0.8,第3个航班准点的概率为0.9。如果存在第i个(i=1,2)航班晚点,第i+1个航班准点,则李工将赶不上第i+1个航班,旅行失败;除了这种情况,其他情况下旅行都能成功。请问李工此次旅行成功的概率是()