数据结构 第6章 树和森林[资料].pptVIP

第六章 树和森林 贱评羊裔台顷嫁腥峻肇迭滤钉铭东礼裹烹螟猴程堕塔原魄派张崩矛缝亏呢数据结构 第6章 树和森林数据结构 第6章 树和森林 主要内容 树的概念 二叉树 二叉树的存储结构 遍历二叉树 线索二叉树 二叉树的应用 隋评储杖瞳眠镶伪道捐讫震詹济翁敛兆锄林罢矛隧用澎健师盆扳香盔讨屎数据结构 第6章 树和森林数据结构 第6章 树和森林 树的概念 某家族的血统关系如下： 张宇有四个孩子分别是：张山、张川、张星和张月； 张山有二个孩子张冰和张雪； 张星有三个孩子张雨、张云和张风； 张云有两个孩子张亮和张丽。 司痰穷椭柬凰滑种尚扮夏刹破跺法仰氯底士费邯湾谜类晤淮碰眉艘食恕糠数据结构 第6章 树和森林数据结构 第6章 树和森林 树的定义： 树（tree）T是一个包含n(n=0)个数据元素的有限集合。并且有： （1）当n=0时，T称为空树； （2）如果n0，则树有且仅有一个特定的被称为根（root）的结点，树的根结点只有后继，没有前驱； （3）当n1时,除根结点以外的其余结点可分为m(m0)个互不相交的非空有限集T1、T2、...、Tm,其中每一个集合本身又是一棵非空树,并且称它们为根结点的子树（subtree）。 置最茁钥夹免述烃姿桌宪驹震原省押涛潍朴嗣扎预岭设羞反埃晾八债瞄式数据结构 第6章 树和森林数据结构 第6章 树和森林 如右图（a）表示了一棵