Ta老师题库

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

8 查阅

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

A.n（k-1）/k

B.n-k

C.（n+1）/k

D.（nk-n+1）/k

参考答案:

答案：A

相关问题:

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数为（）。

具有10个叶子结点的二叉树中有（）个度为2的结点。

线性表采用链表存储时，存放所有存放元素的结点地址（）。

以下关于单链表的叙述中正确的是（）。Ⅰ.结点中除元素值外还包括指针成员，

有一个长度为n（n>1）的带头结点的单链表h，另设有尾指针r（指向尾结点），执行（）操作

已知一个长度为n的单链表是递增有序的，所有结点值不相同，以下叙述中正确

在一个双链表中，删除p结点（非尾结点）的操作是（）。

在长度为n（n≥1）的双链表中插入一个结点p（非尾结点）要修改（）个指针成员。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。