假定一棵树的广义表表示为A（B（C（D，E），F，G（H，I，J）），K），...

填空题X 纠错

假定一棵树的广义表表示为A（B（C（D，E），F，G（H，I，J）），K），则度为3、2、1、0的结点数分别为（）、（）、（）和（）个。

参考答案：2；2；0；7

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

填空题

深度为4的完全二叉树最少有（）个结点，最多有（）个结点。

参考答案：8；15

点击查看答案进入题库练习

填空题

在有n个叶子结点的哈夫曼树中，总结点数是（）。

参考答案：2n-1

点击查看答案进入题库练习

填空题

若一棵树的括号表示为A（B，C（E，F（G）），D），该树的叶子结点个数为（），该树的度为（），该树的深度为（）。

参考答案：4；3；4

点击查看答案进入题库练习

填空题

一棵深度为7的二叉树，最多有（）个结点。

参考答案：127

点击查看答案进入题库练习

填空题

在一棵树中，（）结点没有后继结点。

参考答案：叶

点击查看答案进入题库练习

填空题

由n个权值构成的哈夫曼树共有（）个结点。

参考答案：2n-1

点击查看答案进入题库练习

填空题

后缀表达式“2 10 + 5*6 – 9 /”的值为（）。

参考答案：6

点击查看答案进入题库练习

填空题

对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为（）个，其中（）个用于链接孩子结点，（）个空闲着。

参考答案：2n；n-1；n+1

点击查看答案进入题库练习

填空题

深度为k的完全二叉树至少有（）个结点，最多有（）个结点。

参考答案：2^k-1；2^k-1

点击查看答案进入题库练习

填空题

设有树如图所示，则结点c的度为（），层次为（），树的度为（），树的高度为（）。

参考答案：2；2；3；4

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版