社区
数据结构与算法
帖子详情
请教大家一个关于二叉树的概念的问题。谢谢。
傻瓜学者
2009-10-10 07:00:59
题目为:
在下列情况中,可称为二叉树的是()
A. 每个结点至多有两棵子树的树
B. 哈夫曼树
C. 每个结点至多有两棵子树的有序树
D. 每个结点只有一棵右子树
E. 以上答案都不对
我觉得好像ABCD都对,可为什么答案只选择B呢?
请教各位!
...全文
185
6
打赏
收藏
请教大家一个关于二叉树的概念的问题。谢谢。
题目为: 在下列情况中,可称为二叉树的是() A. 每个结点至多有两棵子树的树 B. 哈夫曼树 C. 每个结点至多有两棵子树的有序树 D. 每个结点只有一棵右子树 E. 以上答案都不对 我觉得好像ABCD都对,可为什么答案只选择B呢? 请教各位!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
傻瓜学者
2009-10-11
打赏
举报
回复
请问难道是答案错了吗?
olo721727175
2009-10-10
打赏
举报
回复
不过我选,B,C,D,因为B,D选项也可称为(特殊)二叉树。
olo721727175
2009-10-10
打赏
举报
回复
同意2#的
LAN_YT
2009-10-10
打赏
举报
回复
哈夫曼树 又称最优二叉树,故B应选;又二叉树的定义是:每个结点至多有两棵子树,并且,二叉树的子树有左右之分,其次序不能任意颠倒,故C应选。
hhhcj
2009-10-10
打赏
举报
回复
选E吧
ML二:NNSearch数据结构--
二叉树
wiki百科:http://zh.wikipedia.org/wiki/%E5%86%B3%E7%AD%96%E6%A0%91%E5%AD%A6%E4%B9%A0 opencv学习笔记--二杈决策树:http://blog.csdn.net/homechao/article/details/9061921 (1):从K近邻算法、距离度量谈到KD树、...
数据结构与算法面试题80道
由于这些题,实在太火了。所以,应广大网友建议要求,在此把之前已整理公布的前80题, 现在,一次性分享出来。此也算是前80题第一次集体亮相。 此些题,已有上万人,看到或见识到,若私自据为己有,必定为有知之人识破,付出代价。 所以,作者声明: 本人July对以上所有任何内容和资料享有版权,转载请注明作者本人July出处。 向你的厚道致敬。
谢谢
。 -------...
数据结构经典算法面试题
转自:http://hi.baidu.com/geogre_jsj/blog/item/e4b98fd2aab5aa3611df9b92.html 由于这些题,实在太火了。所以,应广大网友建议要求,在此把之前已整理公布的前80题, 现在,一次性分享出来。此也算是前80题第一次集体亮相。 此些题,已有上万人,看到或见识到,若私自据为己有,必定为有知之人识破,付出代价。 ...
邓俊辉 数据结构二叉搜索树
二叉搜索树(概述 循关键码访问) BST(二叉搜索树)形式上继承了
二叉树
,同时又借鉴了有序向量的特性,这特别体现在BST的子集BBST(平衡二叉搜索树)
问题
:为什么说
二叉树
是列表的列表呢(by xiaoxiaolin) 答:这句话在《数据结构(上)》第五章 05A-1 描述一棵树的时候,只需要把每个节点的孩子描述清楚,这棵树就唯一确定了。因此树可以看作节点的列表,每个节点是children的列...
终极面试题
第一部分:基本
概念
及其它问答题 31、关键字static的作用是什么? 32、“引用”与指针的区别是什么? 33、.h头文件中的ifndef/define/endif 的作用? 44、#include<file.h> 与 #include "file.h"的区别? 45、描述实时系统的基本特性 46、全局变量和局部变量在内存中是否有区别?如果有,是什么区别? 47、什么是平衡
二叉树
? ...
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章