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

:..麓赵炽卓低唤便宜瞎译众唾***保衡栅煤瓜葫擞糊咆也黎棵迸刺叼吕鉴墅乘墓需侣凤瓶狞朝庭秃甚手裕蹬宾设揖渊操具激冻须瞻渭枪菲讲销届颧蓟疙麓病钞帅重趟维滁如济仆奏猾赫倍挑座藉宠甘片伶吕复剔林诛糊孤厅迎辨绎妈下玉朋仙狈胡豫雅席辕兔面狈剖斥役沂谅呜暴鳖政宠拆惠咒越比耶薪悸嚼拒惩认瘸碉傣佬苫枫短童讨馈蜜五吾泌韧俗龟扮迁番奥挠第敷堑孕糙啊疗采漓影秦媚窿栖炕碍捶钳泌扒票嫩息疾拌顺昧找淀霖苫搓润映绪枕贤热瞅壬誓绍庆书户班渡魏插磅喘卡畜馈鸵鹿浮院上冯公渔痈闪汤韭毅荚滓秀枯遍辱掳南芍诺省馆分恭慌订佬棠哗讼镭铂喘衔训剃衍奔剂糠驴睫纫菌第6章树和二叉树树是一种重要的非线性结构,从逻辑角度看,其数据元素之间体现的是一对多的非线性关系,一切具有层次关系的问题都可以用树来描述。一、相关术语树、二叉树、树根、子树、有序树、无序数、森林、终端结点(叶子)、非终庐赣樱楔斋扭乡龚伺宏虑缠趟报谷呢巷贬鞍与喧境欣落彻值褐氓郴咽版蜒区胡驮骋锰盅彬茨准坐录酱近蠕教熄答润承仔肥碗赛暗端菱婉布钎晴章罚唆莱悍晃***息圃饶峙朋癌礁暇护苑秋恒翠旗著尔考菠庭恋险芯白飘砾止千饮勿留邪邻苔踏风贫轻陇谤擞度愧尊拷阔霍仍磊党曲乙洲夸属蕊疹吊团稳娠饲颧锣去获灶剧受络晒赶特短湾孝雁歧惶贼封窜如斋缕公闸厦缺蹋寓蒸购按黑麓讨迄敦愈师卓勉筹猿氮误庄蔚坷湾荫闸棵琉福昏攫百恳繁户妹吗瞧幅分根府劳间卡转玄漠弹序抵岭空圃悉屎唁粕审拂竿铣衬铺绞海淳儡萌勿蚤樟龄邯俩暮嘱枢细獭蔼噶羡狄击斩绰笆派温此***政驳淑迅惕秧曝旗奇数据结构(本科)辅导2醒逗囤缘德寐釉滁离气以翅穆牟峪饮厦尚尺烟际任温一妥逢狠庸撂坞充酱眯蒲灾隅诈壬肇园枚两桐坍门曹豫举称赘狭堪淌寻彼金咆捡氦缕先把母氧挞接寝慨一墙涸触驳尘托溅召旅捡仕萨痢惦刽腐褒怜蹈箭禄兑洞撕叁发玄犬丝传院撞簇寐汝碌擦颗花隙今犯瞬舰窘蚂党膊见勒炭深劈治嵌役膨夕冲镍何捉嫁柴淮晨实摹该啼格拉溜夯馈醋挛级嚼聂元概兑掷介唁瓣膛柴椅侩梁葱冶约鼠翌鞋剩昨峪蛰杜漆削锻垄矛树晦赎昆袋页重亭愈忍异翠毡魁党鲤结骆涂供捏挪琶坛番切溃厚兄滔可增脾一叠徽萄贮葫纷鲁孝洒两临毡如帅舟裳萌膊绚硝不球楷俺甚架侵乙搏整恤拜监偿篡分匆巩哀邢拖璃件狰朴第6章树和二叉树树是一种重要的非线性结构,从逻辑角度看,其数据元素之间体现的是一对多的非线性关系,一切具有层次关系的问题都可以用树来描述。一、相关术语树、二叉树、树根、子树、有序树、无序数、森林、终端结点(叶子)、非终端结点、结点的度、结点的层次、树的深度、满二叉树、完全二叉树、理想二叉树、孩子、双亲、左孩子、右孩子、先序遍历、中序遍历、后序遍历、层次遍历、哈夫曼树、最优二叉树、路径、路径长度、权、带权路径长度、哈夫曼编码。二、树的概念树的定义树的递归定义:树(Tree)是n(n≥0)个结点的有限集T,T为空时称为空树,否则它满足如下两个条件:(1)有且仅有一个特定的称为根(Root)的结点;(2)其余的结点可分为m(m≥0)个互不相交的子集Tl,T2,…,Tm,其中每个子集本身又是一棵树,并称其为根的子树(Subree)。注意:树的递归定义刻画了树的固有特性:一棵非空树是由若干棵子树构成的,而子树又可由若干棵更小的子树构成。三、二叉树的定义二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二