以下关于二叉树的描述中，正确的是： (1)只有一个节点的二叉树的度为0； (2)二叉树的度为2； (3)二叉树的左右子树可任意交换； (4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

admin2020-02-28 52

问题以下关于二叉树的描述中，正确的是：
(1)只有一个节点的二叉树的度为0；
(2)二叉树的度为2；
(3)二叉树的左右子树可任意交换；
(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

选项 A、(1)(2)(3)
B、(2)(3)(4)
C、(2)(4)
D、(1)(4)

答案D

解析度是节点包含的分支的数目。只有一个节点的二叉树，则度为0；如果二叉树只有一个分支，则度为1；如果二叉树有两个分支，则度为2。二叉树的子树有左右之分，其子树的次序不能随意颠倒。故本题选D。

转载请注明原文地址:https://kaotiyun.com/show/b0lv777K

本试题收录于：专业知识题库电信运营商招聘分类

专业知识

电信运营商招聘

相关试题推荐

随机试题

最新回复(0)

以下关于二叉树的描述中，正确的是： (1)只有一个节点的二叉树的度为0； (2)二叉树的度为2； (3)二叉树的左右子树可任意交换； (4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

专业知识

电信运营商招聘

中二班要举行画展，孩子们纷纷带来了个人作品。赵老师当众挑选“好的作品”，并将“不好的作品”丢在了废纸篓里。赵老师的做法()

某工厂产品的合格率为95％，抽检其中100件产品，没有发现不合格的。下列正确的说法是()。

我国是最早发明印刷术的国家，世界上现存最早、有明确时间记载的印刷品是唐朝时印刷的()。

根据联合国《儿童权利公约》的规定，各缔约国应采取措施保障儿童获得保健服务的权利，确认儿童有权享受()。(2013年上半年真题)

第一次世界大战的起始时间是()。(2015年上半年真题)

教师王某经常让班里的幼儿在活动室外面罚站，王某的做法()。

报纸区别于其他文献的特征是()。

国有企业员工李某经常在家酗酒后打骂孩子，对于李某的行为，下列表述中正确的是()。

噎膈之证的发病机理主要是()

男性，58岁，病人持续性寒战、高热2周，伴有头痛、恶心等，这几天感会阴部有坠胀感，便意不尽，排尿不适，粪便有黏液。如疑为直肠肛管周围脓肿，采用下列哪个方法检查最合适

发生燃烧必须同时具备的三个条件为(　　)。

电子托运单订舱是实现未来我国“无纸化贸易运输”项目的一个发展趋势，电子订舱的优点主要在于（）。

下列关于借贷记账法的表述中，错误的是()。

已知命题P1：函数y＝2x－2x在R上为增函数，P2：函数y＝2x＋2x在R上为减函数，则在命题q1：P1∨P2，q2：P1∧P2，q3：(－P1)∨P2和q4：P1∧(－P2)中，真命题是()。

把课程用于教育科学的专门术语，始于教育家()

忠于政府，维护政府的声誉，忠于职守是()的核心内容。

A、Lastspring.B、Lastwinter.C、Lastsummer.D、Lastautumn.CWhendidthewomangotoHangzhou?细节题。问题问的是女士是什么时候去杭州的。对话中“lastsum

以下关于二叉树的描述中，正确的是： (1)只有一个节点的二叉树的度为0； (2)二叉树的度为2； (3)二叉树的左右子树可任意交换； (4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

专业知识

电信运营商招聘

中二班要举行画展，孩子们纷纷带来了个人作品。赵老师当众挑选“好的作品”，并将“不好的作品”丢在了废纸篓里。赵老师的做法()

某工厂产品的合格率为95％，抽检其中100件产品，没有发现不合格的。下列正确的说法是()。

我国是最早发明印刷术的国家，世界上现存最早、有明确时间记载的印刷品是唐朝时印刷的()。

根据联合国《儿童权利公约》的规定，各缔约国应采取措施保障儿童获得保健服务的权利，确认儿童有权享受()。(2013年上半年真题)

第一次世界大战的起始时间是()。(2015年上半年真题)

教师王某经常让班里的幼儿在活动室外面罚站，王某的做法()。

报纸区别于其他文献的特征是()。

国有企业员工李某经常在家酗酒后打骂孩子，对于李某的行为，下列表述中正确的是()。

噎膈之证的发病机理主要是()

男性，58岁，病人持续性寒战、高热2周，伴有头痛、恶心等，这几天感会阴部有坠胀感，便意不尽，排尿不适，粪便有黏液。如疑为直肠肛管周围脓肿，采用下列哪个方法检查最合适

发生燃烧必须同时具备的三个条件为( )。

电子托运单订舱是实现未来我国“无纸化贸易运输”项目的一个发展趋势，电子订舱的优点主要在于（）。

下列关于借贷记账法的表述中，错误的是()。

已知命题P1：函数y＝2x－2x在R上为增函数，P2：函数y＝2x＋2x在R上为减函数，则在命题q1：P1∨P2，q2：P1∧P2，q3：(－P1)∨P2和q4：P1∧(－P2)中，真命题是()。

把课程用于教育科学的专门术语，始于教育家()

忠于政府，维护政府的声誉，忠于职守是()的核心内容。

A、Lastspring.B、Lastwinter.C、Lastsummer.D、Lastautumn.CWhendidthewomangotoHangzhou?细节题。问题问的是女士是什么时候去杭州的。对话中“lastsum

发生燃烧必须同时具备的三个条件为(　　)。