扩充二叉树的外部结点数比原二叉树的结点数多 ______。

admin2009-02-19 38

问题扩充二叉树的外部结点数比原二叉树的结点数多 ______。

选项

答案1

解析扩充二叉树是指在二又树中原来度为1的结点的下面增加一个外部结点，对于原来二叉树的树叶，在它下面增加两个结点．则扩充二又树的外部结点会等于原来二叉树的结点数加上1。

转载请注明原文地址:https://jikaoti.com/ti/2jQ7FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是有关PC机性能的叙述，其中错误的是：
Windows98包含了几种网络提供者(NP)，其中______是16位的实模式程序。(　　　)
在存储器的管理中，常用______的方法来摆脱主存容量的限制。
在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是
无论是386处理器，还是486处理器、PenUum系列处理器，它们均有3种工作模式，即实模式、保护模式和______。
在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。
小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

下列方剂中，组成药物含有半夏的是()(2003年第133题)
心室肌细胞动作电位超射值主要决定于
A、麦角菌科B、多孔菌科C、棕榈科D、伞形科E、百合科灵芝来源于（）
下列关于供热规划的表述，哪项是正确的？()
对于地基承载力的检测数量，通常情况下每单位工程不应少于3点，对于1000m2以上的工程，每()m2至少应有1点。
A注册会计师负责审计甲公司2012年度财务报表。在获取审计证据时，A注册会计师遇到下列事项，请代为做出正确的专业判断。(根据2010年考题修订)对于下列销售收入认定，通过比较资产负债表日前后几天的发货单日期与记账日期，A注册会计师认为最可能证实的是(
①18世纪，人们在哥伦比亚玛雅文明遗产中发现了一个极像现代飞机的黄金制品②航空专家认真辨认和研究，得出了完全不同于前人的结论③在900年前，玛雅文明突然神秘消失，为后人留下了许多未解之谜④当时的考古学家认为，这是一种以鸟或鱼为
在一间酒吧里有3个音乐爱好者队列，第1队的音乐爱好者只有随身听，第2队只有音乐磁带，第3队只有电池。而要听音乐就必须随身听，音乐磁带和电池这3种物品俱全。酒吧老板一次出售这3种物品中的任意两种。当一名音乐爱好者得到这3种物品并听完一首乐曲后，酒吧老板才能再
设A＝，(1)证明当n＞1时An＝An-2＝＋A2－E．(2)求An．
ThetraditionalAmericanThanksgivingDaycelebrationgoesbackto1621.InthatyearaspecialfeastwaspreparedinPlymouth,

最新回复(0)

扩充二叉树的外部结点数比原二叉树的结点数多 ______。

三级数据库技术

NCRE全国计算机三级

下面是有关PC机性能的叙述，其中错误的是：

Windows98包含了几种网络提供者(NP)，其中______是16位的实模式程序。( )

在存储器的管理中，常用______的方法来摆脱主存容量的限制。

在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是

无论是386处理器，还是486处理器、PenUum系列处理器，它们均有3种工作模式，即实模式、保护模式和______。

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是( )次。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

下列方剂中，组成药物含有半夏的是()(2003年第133题)

心室肌细胞动作电位超射值主要决定于

A、麦角菌科B、多孔菌科C、棕榈科D、伞形科E、百合科灵芝来源于（）

下列关于供热规划的表述，哪项是正确的？()

对于地基承载力的检测数量，通常情况下每单位工程不应少于3点，对于1000m2以上的工程，每()m2至少应有1点。

设A＝，(1)证明当n＞1时An＝An-2＝＋A2－E．(2)求An．

ThetraditionalAmericanThanksgivingDaycelebrationgoesbackto1621.InthatyearaspecialfeastwaspreparedinPlymouth,

Windows98包含了几种网络提供者(NP)，其中______是16位的实模式程序。(　　　)

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】