说明: 本设计采用孩子兄弟双亲链表的存储结构,引入了一个Tree类,将树的构造、销毁、目录大小的重新计算(reSize)、建立树形链表结构(parse)、树形机构输出(outPut)等一系列操作都封装起来,另设置了三个指针,即父指针(Tree* parent)、下一个兄弟指针(Tree* NextSibling)和第一个孩子指针(Tree* FirstChild)。运用二叉树的后序遍历算法将每一个节点的size值都加到根节点的size中去,如果当前的节点没有孩子节点,则它的size值即为输入时的值;运
<kaoyanbibi> 在 上传 | 大小:142336