【判断题】【消耗次数: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
随机题目
【多选题】 “勇者不惧”主要表现为对结果的()。
①  平衡
②  乐观
③  接纳
④  韧性
⑤  反思
【判断题】 中华民族伟大复兴的中国梦,社会主义现代化强国目标的实现,必须依靠70、80、90后,他们被誉为“强国一代”。
① 
② 
【判断题】 从生命的临界点思考生命,体现的是认识自我思维中的奇迹思维。
① 
② 
【判断题】 把青年一代培养造就成德智体美劳全面发展的社会主义建设者和接班人,是事关党和国家前途命运的重大战略任务,是全党的共同政治责任。
① 
② 
【判断题】 省级以下办案机关可以直接向省级保密行政管理部门申请国家秘密鉴定。
① 
② 
【判断题】 压力管理的方式主要有日记写作、努力工作。
① 
② 
【判断题】 党的根基在人民、血脉在人民、力量在人民,人民是党执政兴国的最大底气。
① 
② 
【判断题】 罗盘式的人生,尽管有一定的循环,但是是螺旋上升的过程,或指着一个方向往前走的过程。
① 
② 
【判断题】 省级保密行政管理部门应当将年度国家秘密鉴定工作情况和作出的国家秘密鉴定结论报国家保密行政管理部门。
① 
② 
【判断题】 将原有的冲动或欲望转向比较积极、崇高的方向,是情绪调节的最佳形式之一。
① 
②