设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是(24)。

admin2010-01-17 52

问题设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是(24)。

选项 A、f＞=c
B、c＞f
C、f=2^k-1
D、c＞2^k-1

答案A

解析本题考查满二叉树与完全二叉树的关系。一棵深度为k且有2^k-1个结点的二叉树称为满二叉树。如果深度为k，有n个结点的二叉树中的结点能够与深度为k的顺序编号的满二叉树从1到n标号的结点相对应，则称这样的二叉树为完全二叉树。满二叉树是完全二叉树的特例。通俗点讲，就是具有同样深度的满二叉树结点数一定大于等于完全二叉树的结点，即f＞=c成立。题目中告诉我们二叉树根结点的层次为0，深度为k，那么其实际深度应该为k+1，对于一棵深度为k+1的满二叉树，其结点数为2^k+1-1。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是(24)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题2，将解答填入答题纸对应的解答栏内。(2006年11月下午试题一问题1～问题2)【说明】某校园网络拓扑结构如图1—42所示。从备选设备中为图1．42中的(1)～(3)处选择合适的设备名称，填入答题纸对

使用Word时，若要创建每页都相同的页脚，则可以通过(14)按钮，切换到页脚区域，然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中，应当使用(15)。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撒出环　　　　Ⅳ．优先级　　　　V．操作系统版本更新

An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap

元朝的最高监察机构是()

A、被动牵拉试验阳性B、代偿头位C、被动牵拉试验阳性，并伴代偿头位D、被动牵拉试验阴性，无代偿头位E、主动牵拉试验阳性上斜肌麻痹（）

在Windows中，单击“开始”按钮，就可以打开

北京犬，8岁，雌性，无生育史，近期食量无异常，但饮水明显增多，尿多，腹围明显增大，阴门处未见异常分泌物。根治本病的最佳方法是

瘰疡之名首见于

关于肝硬化的叙述正确的是

产生下列问题的原因是A．裂片B．黏冲C．片重差异超限D．均匀度不合格E．崩解超限润滑剂用量不足

提高混凝土耐久性的主要方法有()。

商品条形码验收作业的关键是()。

设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式正确的是(24)。

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1～问题2，将解答填入答题纸对应的解答栏内。(2006年11月下午试题一问题1～问题2)【说明】某校园网络拓扑结构如图1—42所示。从备选设备中为图1．42中的(1)～(3)处选择合适的设备名称，填入答题纸对

使用Word时，若要创建每页都相同的页脚，则可以通过(14)按钮，切换到页脚区域，然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中，应当使用(15)。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

在Token Bus与Token Ring的讨论中，以下(21)是环维护工作需要完成的任务。 Ⅰ．环初始化 Ⅱ．用户使用权限 Ⅲ．新结点加入与撒出环 Ⅳ．优先级 V．操作系统版本更新

An application software is any program(68)to perform a specific function directly for the user or, in some cases, for another ap

元朝的最高监察机构是()

A、被动牵拉试验阳性B、代偿头位C、被动牵拉试验阳性，并伴代偿头位D、被动牵拉试验阴性，无代偿头位E、主动牵拉试验阳性上斜肌麻痹（）

在Windows中，单击“开始”按钮，就可以打开

北京犬，8岁，雌性，无生育史，近期食量无异常，但饮水明显增多，尿多，腹围明显增大，阴门处未见异常分泌物。根治本病的最佳方法是

瘰疡之名首见于

关于肝硬化的叙述正确的是

产生下列问题的原因是A．裂片B．黏冲C．片重差异超限D．均匀度不合格E．崩解超限润滑剂用量不足

提高混凝土耐久性的主要方法有()。

商品条形码验收作业的关键是()。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撒出环　　　　Ⅳ．优先级　　　　V．操作系统版本更新

An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap