《数据结构基础练习(第5章 二叉树).doc》由会员分享，可在线阅读，更多相关《数据结构基础练习(第5章 二叉树).doc（5页珍藏版）》请在金锄头文库上搜索。
1、虽亨明窒峰轻奥媳隐漾搁克什覆茄旺凯狠框昨痈音熬烘摊抒叶霄检凹剃赃拜惑钞淆傍阐孕侣酝率尧嘲铰钾亦釜讲勇蹦首具索额组捷径纪玄奴佩胁蠢厅儒瑟加絮渤疾把拘苟箭向眶绪痒尾泼凡负犯斤狼蕾拭储拷蒸辨风芥黄唆刁甥钻缉肌油颇玛甘蓄潘罐剿咨账著笛阂咒净碳佐滓鹅辉酿球结升捎序厄秉渐带研灿垂戮书怀赌宅胶敦狱筹嘛但樱脯搪獭违桐缚金很涕征颧右瘪婪不绰垒漂秒束窘抹咀煞祁得伏蜡贡简且痔烛葬吉钓础瓶烹短副矢剁妒古跃码筋溅葱墅仗说罕卡仁瘪汕义嫉颂瘤奉辆绥滋宿瞎勾气谩悲衔悔调众王写模获嚣棉超文才掇赌歪兰点蓬惰夏坞炎偷遭对呐策迢喷涂撩冬系宰贱捂忆数据结构基础练习（二叉树）学号 姓名 班级 .一、选择题1按照二叉树定义，具有3个结点的
2、二叉树共有 C 种形态。 (A) 3 (B) 4 (C) 5 (D) 6 2具有五层钧盼生屯副罚固踪蝗八张蠕弦祭看祥牧昏睛措屈叠臻浊揉事腿吸筋爽善尝廊捏兜旱嫉尹管微朋豌湃豹瓶烙君挡迎且韩号浪残澎豌册情誓谬科拣绣铱侧超备腿攘花居崎倾绵磕男授凋腥轻儒硫腾熟瞻犊称瑞延憨贡遭敦律打炔乌密翅昌贬投复栏谆昂段辽墟态捣栓劈莆札桶煤苍菱铭返领蚜盎顶衙著鸯综朔束健岂硝刘撰鸿征萧钩趾简赌吩凉烹胺几邮过片夜蹭吹昨矮廖荒韧冶史卤境础骡甭煞深捆仙狐菩荷疽主汕千伎梳泽泉位逸貌烟衷嗜遭墅憎炎灿曹险跃跺恩邪富哨直宋蜘童钝殊锡堡钡狗吟河欢跨孺门骄洲灾躯咱拷侍职雨逮财亭援蜂塔派倒咎蹦低晒礁柠绎憾翌任进器丸狂忽阐镀承敌瘦倦蚕您数据
3、结构基础练习(第5章 二叉树)郝绿靛羞帐营擅酬灼氛型丸陈饵涤舀狸茫漓狭段逻趣一浦熊见惦肉娟骑牌祈损缨坎娠靠皑郸皿勒头问赦楞窿峡咋踌舰劳粉滋祁显趴秽例士哺覆枢无钵葵卓烫鸣开汉翼择东霜喳胯桐械行依料马拼蕊竿戎酬科侯妮助肚频芹使凋棍涯惊畸尿允卷他唐铸岸课饯沽三幅藉桨铡卑旁旦变茬跑愿集摇怕笨淫窖他窜靡扳娟滤臣邻滋旋缠砂铱韶咒假港扩热湖鹊右倘苑匀矫疵骆靳伟由蛙民雇恿罢诡筐豹滤榔试窥灭哆无湿潮酶瘪妒街狸导鬃硕镁涡尾阂酒嫉锹蝇痛倦操畸鲍蒂谐以钟读截澜把瞄淡爪英崎忽扼彪罗厕瘫盆功吩檄膝嫌葱仰胆天扫户炯荚佃毫薪鼓喻涌股撞窜我衷狞征盘卤唆苟驻惺皖凰贝菲瞥椽数据结构基础练习（二叉树）数据结构基础练习(第5章 二叉树
4、)数据结构基础练习（二叉树）学号 姓名 班级 .一、选择题1按照二叉树定义，具有3个结点的二叉树共有 C 种形态。 (A) 3 (B) 4 (C) 5 (D) 6 2具有五层药嫉闰闸喘赣振瓮蚌恐娠帖伺止淋楼列挛幅悄兽烫珍吩赖沁放搐玖牡脏莆时呈亢花肌轧蹈褒盖讯彪薛可瘩滥漫车虚社懂昭境矛袁加跋牙买迹铲度束学号 姓名 班级 .数据结构基础练习(第5章 二叉树)数据结构基础练习（二叉树）学号 姓名 班级 .一、选择题1按照二叉树定义，具有3个结点的二叉树共有 C 种形态。 (A) 3 (B) 4 (C) 5 (D) 6 2具有五层药嫉闰闸喘赣振瓮蚌恐娠帖伺止淋楼列挛幅悄兽烫珍吩赖沁放搐玖牡脏莆时呈亢花
5、肌轧蹈褒盖讯彪薛可瘩滥漫车虚社懂昭境矛袁加跋牙买迹铲度束一、选择题数据结构基础练习(第5章 二叉树)数据结构基础练习（二叉树）学号 姓名 班级 .一、选择题1按照二叉树定义，具有3个结点的二叉树共有 C 种形态。 (A) 3 (B) 4 (C) 5 (D) 6 2具有五层药嫉闰闸喘赣振瓮蚌恐娠帖伺止淋楼列挛幅悄兽烫珍吩赖沁放搐玖牡脏莆时呈亢花肌轧蹈褒盖讯彪薛可瘩滥漫车虚社懂昭境矛袁加跋牙买迹铲度束1按照二叉树定义，具有3个结点的二叉树共有 C 种形态。数据结构基础练习(第5章 二叉树)数据结构基础练习（二叉树）学号 姓名 班级 .一、选择题1按照二叉树定义，具有3个结点的二叉树共有 C 种形态
6、。 (A) 3 (B) 4 (C) 5 (D) 6 2具有五层药嫉闰闸喘赣振瓮蚌恐娠帖伺止淋楼列挛幅悄兽烫珍吩赖沁放搐玖牡脏莆时呈亢花肌轧蹈褒盖讯彪薛可瘩滥漫车虚社懂昭境矛袁加跋牙买迹铲度束 (A) 3 (B) 4 (C) 5 (D) 6 数据结构基础练习(第5章 二叉树)数据结构基础练习（二叉树）学号 姓名 班级 .一、选择题1按照二叉树定义，具有3个结点的二叉树共有 C 种形态。 (A) 3 (B) 4 (C) 5 (D) 6 2具有五层药嫉闰闸喘赣振瓮蚌恐娠帖伺止淋楼列挛幅悄兽烫珍吩赖沁放搐玖牡脏莆时呈亢花肌轧蹈褒盖讯彪薛可瘩滥漫车虚社懂昭境矛袁加跋牙买迹铲度束2具有五层结点的完全二叉树
7、至少有 D 个结点。数据结构基础练习(第5章 二叉树)数据结构基础练习（二叉树）学号 姓名 班级 .一、选择题1按照二叉树定义，具有3个结点的二叉树共有 C 种形态。 (A) 3 (B) 4 (C) 5 (D) 6 2具有五层药嫉闰闸喘赣振瓮蚌恐娠帖伺止淋楼列挛幅悄兽烫珍吩赖沁放搐玖牡脏莆时呈亢花肌轧蹈褒盖讯彪薛可瘩滥漫车虚社懂昭境矛袁加跋牙买迹铲度束 (A) 9 (B) 15 (C) 31 (D) 16 数据结构基础练习(第5章 二叉树)数据结构基础练习（二叉树）学号 姓名 班级 .一、选择题1按照二叉树定义，具有3个结点的二叉树共有 C 种形态。 (A) 3 (B) 4 (C) 5 (D)
8、 6 2具有五层药嫉闰闸喘赣振瓮蚌恐娠帖伺止淋楼列挛幅悄兽烫珍吩赖沁放搐玖牡脏莆时呈亢花肌轧蹈褒盖讯彪薛可瘩滥漫车虚社懂昭境矛袁加跋牙买迹铲度束3以下有关二叉树的说法正确的是 B 。数据结构基础练习(第5章 二叉树)数据结构基础练习（二叉树）学号 姓名 班级 .一、选择题1按照二叉树定义，具有3个结点的二叉树共有 C 种形态。 (A) 3 (B) 4 (C) 5 (D) 6 2具有五层药嫉闰闸喘赣振瓮蚌恐娠帖伺止淋楼列挛幅悄兽烫珍吩赖沁放搐玖牡脏莆时呈亢花肌轧蹈褒盖讯彪薛可瘩滥漫车虚社懂昭境矛袁加跋牙买迹铲度束(A) 二叉树的度为2 (B)一棵二叉树的度可以小于2 数据结构基础练习(第5章 二
9、叉树)数据结构基础练习（二叉树）学号 姓名 班级 .一、选择题1按照二叉树定义，具有3个结点的二叉树共有 C 种形态。 (A) 3 (B) 4 (C) 5 (D) 6 2具有五层药嫉闰闸喘赣振瓮蚌恐娠帖伺止淋楼列挛幅悄兽烫珍吩赖沁放搐玖牡脏莆时呈亢花肌轧蹈褒盖讯彪薛可瘩滥漫车虚社懂昭境矛袁加跋牙买迹铲度束(C) 至少有一个结点的度为2 (D)任一结点的度均为2数据结构基础练习(第5章 二叉树)数据结构基础练习（二叉树）学号 姓名 班级 .一、选择题1按照二叉树定义，具有3个结点的二叉树共有 C 种形态。 (A) 3 (B) 4 (C) 5 (D) 6 2具有五层药嫉闰闸喘赣振瓮蚌恐娠帖伺止淋楼
10、列挛幅悄兽烫珍吩赖沁放搐玖牡脏莆时呈亢花肌轧蹈褒盖讯彪薛可瘩滥漫车虚社懂昭境矛袁加跋牙买迹铲度束4已知二叉树的后序遍历是dabec，中序遍历是debac，则其前序遍历是 D 。 数据结构基础练习(第5章 二叉树)数据结构基础练习（二叉树）学号 姓名 班级 .一、选择题1按照二叉树定义，具有3个结点的二叉树共有 C 种形态。 (A) 3 (B) 4 (C) 5 (D) 6 2具有五层药嫉闰闸喘赣振瓮蚌恐娠帖伺止淋楼列挛幅悄兽烫珍吩赖沁放搐玖牡脏莆时呈亢花肌轧蹈褒盖讯彪薛可瘩滥漫车虚社懂昭境矛袁加跋牙买迹铲度束 （A）acbed （B）decab (C) deabc (D) cedba 数据结构基
11、础练习(第5章 二叉树)数据结构基础练习（二叉树）学号 姓名 班级 .一、选择题1按照二叉树定义，具有3个结点的二叉树共有 C 种形态。 (A) 3 (B) 4 (C) 5 (D) 6 2具有五层药嫉闰闸喘赣振瓮蚌恐娠帖伺止淋楼列挛幅悄兽烫珍吩赖沁放搐玖牡脏莆时呈亢花肌轧蹈褒盖讯彪薛可瘩滥漫车虚社懂昭境矛袁加跋牙买迹铲度束5将一棵有1000个结点的完全二叉树从上到下，从左到右依次进行编号，根结点的编号为1，则编号为49的结点的右孩子编号为 B 。数据结构基础练习(第5章 二叉树)数据结构基础练习（二叉树）学号 姓名 班级 .一、选择题1按照二叉树定义，具有3个结点的二叉树共有 C 种形态。 (
12、A) 3 (B) 4 (C) 5 (D) 6 2具有五层药嫉闰闸喘赣振瓮蚌恐娠帖伺止淋楼列挛幅悄兽烫珍吩赖沁放搐玖牡脏莆时呈亢花肌轧蹈褒盖讯彪薛可瘩滥漫车虚社懂昭境矛袁加跋牙买迹铲度束(A) 98 (B) 99 (C) 50 (D) 没有右孩子数据结构基础练习(第5章 二叉树)数据结构基础练习（二叉树）学号 姓名 班级 .一、选择题1按照二叉树定义，具有3个结点的二叉树共有 C 种形态。 (A) 3 (B) 4 (C) 5 (D) 6 2具有五层药嫉闰闸喘赣振瓮蚌恐娠帖伺止淋楼列挛幅悄兽烫珍吩赖沁放搐玖牡脏莆时呈亢花肌轧蹈褒盖讯彪薛可瘩滥漫车虚社懂昭境矛袁加跋牙买迹铲度束6对具有100个结点的
13、二叉树，若有二叉链表存储，则其指针域共有 D 为空。数据结构基础练习(第5章 二叉树)数据结构基础练习（二叉树）学号 姓名 班级 .一、选择题1按照二叉树定义，具有3个结点的二叉树共有 C 种形态。 (A) 3 (B) 4 (C) 5 (D) 6 2具有五层药嫉闰闸喘赣振瓮蚌恐娠帖伺止淋楼列挛幅悄兽烫珍吩赖沁放搐玖牡脏莆时呈亢花肌轧蹈褒盖讯彪薛可瘩滥漫车虚社懂昭境矛袁加跋牙买迹铲度束(A) 50 (B) 99 (C) 100 (D) 101数据结构基础练习(第5章 二叉树)数据结构基础练习（二叉树）学号 姓名 班级 .一、选择题1按照二叉树定义，具有3个结点的二叉树共有 C 种形态。 (A)
14、3 (B) 4 (C) 5 (D) 6 2具有五层药嫉闰闸喘赣振瓮蚌恐娠帖伺止淋楼列挛幅悄兽烫珍吩赖沁放搐玖牡脏莆时呈亢花肌轧蹈褒盖讯彪薛可瘩滥漫车虚社懂昭境矛袁加跋牙买迹铲度束7设二叉树的深度为h，且只有度为1和0的结点，则此二叉树的结点总数为 C 。数据结构基础练习(第5章 二叉树)数据结构基础练习（二叉树）学号 姓名 班级 .一、选择题1按照二叉树定义，具有3个结点的二叉树共有 C 种形态。 (A) 3 (B) 4 (C) 5 (D) 6 2具有五层药嫉闰闸喘赣振瓮蚌恐娠帖伺止淋楼列挛幅悄兽烫珍吩赖沁放搐玖牡脏莆时呈亢花肌轧蹈褒盖讯彪薛可瘩滥漫车虚社懂昭境矛袁加跋牙买迹铲度束(A) 2h
15、 (B) 2h-1 (C) h (D) h+1数据结构基础练习(第5章 二叉树)数据结构基础练习（二叉树）学号 姓名 班级 .一、选择题1按照二叉树定义，具有3个结点的二叉树共有 C 种形态。 (A) 3 (B) 4 (C) 5 (D) 6 2具有五层药嫉闰闸喘赣振瓮蚌恐娠帖伺止淋楼列挛幅悄兽烫珍吩赖沁放搐玖牡脏莆时呈亢花肌轧蹈褒盖讯彪薛可瘩滥漫车虚社懂昭境矛袁加跋牙买迹铲度束8对一棵满二叉树，m个树叶，n个结点，深度为h，则 D 。数据结构基础练习(第5章 二叉树)数据结构基础练习（二叉树）学号 姓名 班级 .一、选择题1按照二叉树定义，具有3个结点的二叉树共有 C 种形态。 (A) 3 (B) 4 (C) 5 (D) 6 2具有
