任意一棵无向树至少有两片树叶（退化树除外）。

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【单选题】设 T 为非平凡树, 最大度? (T) 3 k, 则 T 至少有多少片树叶：

① k-1;

② k;

③ k+1;

④ 2k。

查看完整题目与答案

【判断题】任何连通图G至少存在一棵生成树。

① 正确

② 错误

查看完整题目与答案

【单选题】设一棵无向树 T 有 5 片树叶, 3 个 2 度分支点, 其余的分支点都是 3 度顶点, 问 T 有几个顶点：

① 9;

② 10;

③ 11;

④ 12。

查看完整题目与答案

【单选题】一棵二叉树高度为h，所有结点的度或为0，或为2，则这棵二叉树最少有（）结点。

① 2h

② 2h-1

③ 2h+1

④ h+1

查看完整题目与答案

【单选题】设一棵哈夫曼树共有11个非叶结点，则该树有（）个叶结点。

① A．22

② B.10

③ C．11

④ D．12

查看完整题目与答案

【简答题】沿着公路每隔三米就有一棵树。（汉译英）

查看完整题目与答案

【判断题】一棵哈夫曼树总共有23个结点，该树共有12个叶结点（终端结点）

① 正确

② 错误

查看完整题目与答案

【判断题】在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。

① 正确

② 错误

查看完整题目与答案

【单选题】一棵非空的二叉树，先序遍历与后续遍历正好相反，则该二叉树满足（）。

① A．无左孩子

② B．无右孩子

③ C．只有一个叶子结点

④ D．任意二叉树

查看完整题目与答案

【判断题】在任意一棵二叉树中，终端结点的个数等于度为2的结点个数加1。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（）。

① SA+141

② SA+144

③ SA+222

④ SA+225

查看完整题目与答案

【单选题】设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。

① O(m)

② O(n)

③ O(m*n)

④ O(nlog2(m))

查看完整题目与答案

【单选题】个子串在包含它的主串中的位置是指（）。

① 子串的最后那个字符在主串中的位置

② 子串的最后那个字符在主串中首次出现的位置

③ 子串的第一个字符在主串中的位置

④ 子串的第一个字符在主串中首次出现的位置

查看完整题目与答案

【单选题】设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（）。

① 连接

② 求子串

③ 模式匹配

④ 判断子串

查看完整题目与答案

【判断题】以行为主序或以列为主序对于多维数组的存储没有影响。

① 正确

② 错误

查看完整题目与答案

【判断题】对于不同的特殊矩阵应该采用不同的存储方式。

① 正确

② 错误

查看完整题目与答案

【判断题】在一般情况下，采用压缩存储之后，对称矩阵是所有特殊矩阵中存储空间节约最多的。

① 正确

② 错误

查看完整题目与答案

【判断题】数组可看作基本线性表的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。

① 正确

② 错误

查看完整题目与答案

【判断题】多维数组可以看作数据元素也是基本线性表的基本线性表。

① 正确

② 错误

查看完整题目与答案

【判断题】广义表的表头可以是广义表，也可以是单个元素。

① 正确

② 错误

查看完整题目与答案