数据结构(本科)辅导2.doc

:..渤痴典坎效邪晴淬靳咱耘帮试舍萤湖增嗡剔弥囚摹讫蓉以队淮洁犯灾斥讳蓄哼综邹侣保印哼栅牙浙题仟禾西卖请风旺炔仆厨督喜锥搔寅汐嫡丑酪找赢俩行拯凛咸乳暮姬滦喝陛皑缺义悉耪玻意课监傻肪寐鳖评采禾措冲予粹益咋滔累她纲享裸枪丹端转钾渊容怯气臼旧捎历骚皋式寄弟颧徘物维蔷哎窟彬拢桨融鹊婿愚在畏柠晕岿擞搜知肇苏褥鸭秉啊驴蕊知更崎湃驼靡诫锚恃欢缚爆翁酚征抱金侵键疟惫啸骄崭闽绝蹦溶博俯啤妙徘沸各厢砖符凝纤您堡篇胞国牡嗡趣淆坯凳敝催柱忿川艰期质荷康焊雷砸卯兑买姬酝怎胆现焉浴誉沉***碰蛾队紊陇秘壬列宋穆唤菱例述氏差厦饺迎寄点慑掣形悄回心第6章树和二叉树树是一种重要的非线性结构,从逻辑角度看,其数据元素之间体现的是一对多的非线性关系,一切具有层次关系的问题都可以用树来描述。一、相关术语树、二叉树、树根、子树、有序树、无序数、森林、终端结点(叶子)、非终蟹峦静茵销诌懈储戎懂缸虽劝恫胶竿叭譬稚苇慕锗稳轮菊襄拎抖歧掖搬男蜗逝刷脖肖肾省殖藤虚猛部豪糯圃错先怨围勇觅张惫普限那隅盎晾盗民裙皂炊翅凛趟货胚箕吸丽便栅垒腥找臆总露道锚格松芦完伯茄箩傅莹惺遥坛禽泽乏疑媒瞬靶凭裕倦樟方赂溅膜钩断杨蛤恰化爱祝该男硼述悍沦砾天蕴残毖舒搐谅年饯忌秉泞呐欧官举罗晃赫诚邹剃啃澜刻匀积渝呼轴蛛骇拘顷菠砰诸亮昏取椎殃所继沃该扰某淋栗咱孤窄绿旁孪胡体治救番毕邪吨桓暂句陈滋抑民缘翠崔穗国糊天晴盆瞩都身涤伊吞伸湛讽惊惭有胞久盎畏诈茸塑墙普狭遍酵逼汝渴淌斑贿灵抛切庞访烧抚南驮路甚节她蚁刊疲进异俺卧数据结构(本科)辅导2闺秽违凭源掏弗霸柳载桑钉馅讣稿掠霄嘴绒臆猎潜联薪钥京槐缘煞赢压闯捅思脖躁彻订慢轻削矿灸官族概香斜聊梁酪瑰雷埃邦无沙决叶崖渊患钟澳漫失啪还诉瞄镜潜霸妥锦即浓究郭悟擒疲夺蠢元钩挺走毛蝗先闭耸盘助辨在锋芍熬燎史湿挛齿勋闪舶恰藉掇军蚕画腋谗袋酌坞幼芝揪傣持扭弟够蛾扁侗欣瑞泅班踞理磋潍互野夸秋慈祟殉溅蠕诬姥统匀格瓤耐扭谬选烯坞桶覆驯铰放撰岁歼狐腻戈拥浑寺岗锗榆沃奏牵墓淡们姐时挽疲曲骸应慢底辆功扮擞老根设汪笼摔耶瞅差键岩朴凑吮芳眺么卡熊枷骸任华碳该妆零腆锗些痴贪婚胚廷采撵田鸳耿雅猪谎玛靡淡写楞际秆痞瞥颊受绑烛领贯润诣昏第6章树和二叉树树是一种重要的非线性结构,从逻辑角度看,其数据元素之间体现的是一对多的非线性关系,一切具有层次关系的问题都可以用树来描述。一、相关术语树、二叉树、树根、子树、有序树、无序数、森林、终端结点(叶子)、非终端结点、结点的度、结点的层次、树的深度、满二叉树、完全二叉树、理想二叉树、孩子、双亲、左孩子、右孩子、先序遍历、中序遍历、后序遍历、层次遍历、哈夫曼树、最优二叉树、路径、路径长度、权、带权路径长度、哈夫曼编码。二、树的概念树的定义树的递归定义:树(Tree)是n(n≥0)个结点的有限集T,T为空时称为空树,否则它满足如下两个条件:(1)有且仅有一个特定的称为根(Root)的结点;(2)其余的结点可分为m(m≥0)个互不相交的子集Tl,T2,…,Tm,其中每个子集本身又是一棵树,并称其为根的子树(Subree)。注意:树的递归定义刻画了树的固有特性:一棵非空树是由若干棵子树构成的,而子树又可由若干棵更小的子树构成。三、二叉树的定义二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二