树和二叉树chapter 7(1)树的定义和运算.pptVIP

孩子(链表)表示法（树的链式存储）指针域个数的设置等于该结点的度：节约空间，但不同构，不易操作，比较少用等于树的度：浪费空间，同构，易于操作，当各个结点的度数相差不大时适用datachild1child2child3childdABCDEFGHItAB^C^^^D^^E^^^F^^^G^H^^^I^^^例：ABCDEFGHIdataparenthead123∧45∧6∧78∧123465780IHGFEDCBA∧∧∧∧∧11000-1663childnext双亲孩子表示法孩子兄弟表示法(二叉树表示法，树的链式存储)结点结构:fchdatansibfirstchild指向下一个兄弟结点指向该结点的第一个孩子结点nextsiblingTA∧B∧CD∧∧E∧F