任意一棵无向树至少有两片树叶（退化树除外）。 - 答案查看网

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

登录

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

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

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① k-1;

② k;

③ k+1;

④ 2k。

查看完整题目与答案

【单选题】设一棵无向树 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。

① 正确

② 错误

查看完整题目与答案

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

① A．n

② B．n+1

③ C．n-1

④ D．2n

查看完整题目与答案

随机题目

【单选题】 S7-200系列继电器输出的可编程序控制器，一个继电器输出点的最大通过电流是( )

① 2A

② 1A

③ 0.5A

④ 0.75A

查看完整题目与答案

【单选题】 S7-200系列可编程序控制器的直流电源输入范围是( )

① 86-26420VAC

② 24-220VAC

③ 220-380VAC

④ DC24V

查看完整题目与答案

【单选题】下列不属于PLC硬件系统组成的是( )

① 通讯接口

② 用户程序

③ 输入输出接口

④ 中央处理单元

查看完整题目与答案

【单选题】以下( )不属于PLC的中断事件类型。

① 编程中断

② 通讯口中断

③ I/O中断

④ 时基中断

查看完整题目与答案

【单选题】 PLC所有软继电器的触点可以( )次使用

① 256

② 无限

查看完整题目与答案

【单选题】子程序的有条件返回指令是( )

① SBR

② CALL

③ CRET

④ RET

查看完整题目与答案

【单选题】高速计数器2的控制字节是( )

① SMB137

② SMB37

③ SMB47

④ SMB57

查看完整题目与答案

【单选题】实数开方指令的梯形图操作码是( )

① TIN

② EXP

③ LN

④ SQRT

查看完整题目与答案

【单选题】 HSC0的当前值设定寄存器是( )

① SMD18

② SMD28

③ SMD38

④ SMD58

查看完整题目与答案

【单选题】 HSC1的控制寄存器是( )

① SMW147

② SMW137

③ SMB57

④ SMB47

查看完整题目与答案