某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度是( )。

admin2022-05-04 52

问题某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度是( )。

选项 A、3
B、6
C、8
D、12

答案D

解析二叉树有一个性质：叶子节点比度为2的节点多1，叶子节点有1个，那么度为2的节点是0个，这样就有11个度为1的节点，整棵树的深度就是12。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是
计算机中组织和存储信息的基本单位是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是
下列叙述中正确的是
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
程序调试的任务是

随机试题

我国银行间债券市场的主要交易工具是()
以清养肺胃，降逆下气为主要功用的方剂是()以养阴清肺，解毒利咽为主要功用的方剂是()
对新拌混凝土流动性起决定作用的是用水量。在拌制混凝土时，常用改变用水量的办法来调整新拌混凝土的流动性。()
某大酒店营业额明显偏低，税务机关对其采用核定营业额的方法征税，其某月的营业成本10万元，同行业的成本利润率为25%，则其应纳税额为(　　)万元。
在其他条件不变的情况下，商业银行提高资本充足率可以采取的措施有()。
注册会计师对专家信息保密的要求具体是指()。
养老院怎么成了“集中营”背景资料：陈永波曾是长春市公安局一名民警，当了几十年警察。几年前，陈永波突发脑血栓，落下了半身不遂的毛病，住进了滨河小区内的老年护理院。陈永波家就住在滨河小区，又曾在附近当过民警，很了解当地的情况。近5年里，他先后住
有5桶油重量相等，如果从每只桶里取出15千克，则5只桶里所剩下油的重量正好等于原来2桶油的重量。原来每桶油重()千克。
第59届联合国大会2004年9月14日下午在纽约联合国总部开幕。联合国改革是本次大会的主要议题之一，而安理会的改革是联合国改革的重点。安理会改革的重点涉及安理会的代表性问题和决策机制问题。联合国安理会的5个常任理事国对实质问题都拥有否决权，只要有1票反对就
A、haveachatwithherboss.B、quitherjob.C、cometoworkinhiscompany.D、talktoherco-workers.A此题考查听细节的能力。解题关键在于听到对应信息“

最新回复(0)

某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度是( )。

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是

计算机中组织和存储信息的基本单位是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

在Word文档中，选择从某一段落开始位置到文档末尾的全部内容，最优的操作方法是

下列叙述中正确的是

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

程序调试的任务是

我国银行间债券市场的主要交易工具是()

以清养肺胃，降逆下气为主要功用的方剂是()以养阴清肺，解毒利咽为主要功用的方剂是()

对新拌混凝土流动性起决定作用的是用水量。在拌制混凝土时，常用改变用水量的办法来调整新拌混凝土的流动性。()

某大酒店营业额明显偏低，税务机关对其采用核定营业额的方法征税，其某月的营业成本10万元，同行业的成本利润率为25%，则其应纳税额为( )万元。

在其他条件不变的情况下，商业银行提高资本充足率可以采取的措施有()。

注册会计师对专家信息保密的要求具体是指()。

有5桶油重量相等，如果从每只桶里取出15千克，则5只桶里所剩下油的重量正好等于原来2桶油的重量。原来每桶油重()千克。

A、haveachatwithherboss.B、quitherjob.C、cometoworkinhiscompany.D、talktoherco-workers.A此题考查听细节的能力。解题关键在于听到对应信息“

某大酒店营业额明显偏低，税务机关对其采用核定营业额的方法征税，其某月的营业成本10万元，同行业的成本利润率为25%，则其应纳税额为(　　)万元。