在具有2n个节点的完全二叉树中，叶子节点个数为 ( )

admin2021-02-24 43

问题在具有2n个节点的完全二叉树中，叶子节点个数为 ( )

选项 A、n+1
B、n／2
C、n-1
D、n

答案D

解析在具有2n个节点的完全二叉树中，叶子节点的个数为n。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

随机试题

出口报关责任和费用由买方承担的贸易术语有()。
患者男性，发热，最高体温39℃，持续1d后降至正常，1d后再次发热，该患者可能的疾病是
下列哪一项不属于医德意识现象
工商业活动集聚的场所是()，也是从事工商业活动的人群聚居的场所。
“提运单号”栏应填()。“商品名称、规格型号”栏应填()。
2017年4月，位于某市某镇某村的村委会经镇政府同意，在本村荒山开办一采矿场，随后承包给了村民沈某、孔某经营。因二人不交纳第二年的承包费，村委会在请镇政府出面协调未果的情况下，请该县矿产局进行干预。县矿产局调查后认为，该采矿场未依法办理采矿许可证，村委会不
下列关于商业银行办理业务的禁止性规定，说法正确的有()。(2012年上半年)
材料一新春伊始，《新农村》记者小梁到基层调研，以下是他在两个村庄采访的片段。“村子真干净”，这是外来人对东各村的第一印象。村道上见不到一张纸片，家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后，高大妈家装了地
温家宝总理说：在经济困难面前，信心比黄金和货币更重要。这句话表明()。①人的主观能动作用是巨大的②精神状态决定着事物的发展进程③信心、信念、意志是成功的必备要素④有了信心就可以不受客观条件的制约战胜
我国《刑法》第264条规定：“盗窃公私财物，数额较大或者多次盗窃的，处三年以下有期徒刑、拘役或者管制……”检察官张某据此认为，马某多次盗窃，依法应当对其判处3年有期徒刑。张检察官所运用的法律推理是()。

最新回复(0)

在具有2n个节点的完全二叉树中，叶子节点个数为 ( )

二级MS Office高级应用

NCRE全国计算机二级

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是()。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

出口报关责任和费用由买方承担的贸易术语有()。

患者男性，发热，最高体温39℃，持续1d后降至正常，1d后再次发热，该患者可能的疾病是

下列哪一项不属于医德意识现象

工商业活动集聚的场所是()，也是从事工商业活动的人群聚居的场所。

“提运单号”栏应填()。“商品名称、规格型号”栏应填()。

下列关于商业银行办理业务的禁止性规定，说法正确的有()。(2012年上半年)

温家宝总理说：在经济困难面前，信心比黄金和货币更重要。这句话表明()。①人的主观能动作用是巨大的②精神状态决定着事物的发展进程③信心、信念、意志是成功的必备要素④有了信心就可以不受客观条件的制约战胜

我国《刑法》第264条规定：“盗窃公私财物，数额较大或者多次盗窃的，处三年以下有期徒刑、拘役或者管制……”检察官张某据此认为，马某多次盗窃，依法应当对其判处3年有期徒刑。张检察官所运用的法律推理是()。