证明：深度为k的二叉树上至多有2^k－1个结点（k≥1)。

第1题

深度为k（k=1)的二叉树至多有2^k－1个结点。（)

点击查看答案

第2题

深度为k的二叉树至多有2k-1个结点。()

深度为k的二叉树至多有2k-1个结点。（)

A.正确

B.错误

点击查看答案

第3题

设一棵二叉树的深度为k，则该二叉树中最多有()个结点。

A.2k-1

B.

C.

D.

点击查看答案

第4题

在二叉树的第i层上至多有（)个结点（i≥1)。

A.2的i次方减1

B.2的i-1次方

C.2的i次方加+1

D.2的i+1次方

点击查看答案

第5题

深度为5的二叉树至多有___个结点。

A.32

B.31

C.16

D.10

点击查看答案

第6题

深度为6的二叉树至多有结点数为（)。

A.16

B.30

C.63

D.31

点击查看答案

第7题

在下述结论中,正确的是( )。

在下述结论中,正确的是（)。

A.在树中，互为堂兄弟的结点拥有相同的双亲

B.二叉树的度为2

C.二叉树的左右子树可任意交换

D.深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树

点击查看答案

第8题

深度为 6 的二叉树最多有（）个结点

A.64

B.63

C.32

D.31

点击查看答案

第9题

深度为5的二叉树最多有（)个结点.

A.16

B.32

C.31

D.10

点击查看答案

第10题

若一棵有n个结点的二叉树，其中所有分支结点的度均为k，该树中的叶子结点个数是（)。

A.n(k-1)/k

B.n-k

C.(n+1)/k

D.(nk-n+1)/k

点击查看答案

第11题

某LTI离散系统其差分方程为 y[k] =0.8y[k-1]+x[k]+x[k-1]式中x[k]是宽平稳随机序列，具有零均值和自相关函

某LTI离散系统其差分方程为

y[k] =0.8y[k-1]+x[k]+x[k-1]式中x[k]是宽平稳随机序列，具有零均值和自相关函数R_x[n]=0.5^|n|。求：(1)系统输出y[k]的功率谱。(2)输出自相关函数R_y[n]。(3)输出的方差σ²。

点击查看答案