摘要: 我的思路:很复杂,useless 答案,简单的让我想哭 问题在于:在选择终止递归条件是,void类型的函数可以直接return;以此终结。交换的时候可以直接用swap函数。还有如何递归去遍历一个树并且输出的每个结点呢?下篇再说。 阅读全文
posted @ 2019-06-10 20:43 妮妮熊 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 今天,借这个这个机会,先复习一下关于树的知识,以下关于树的内容全部来自于严阿姨写的《数据结构》。 一.树 树:由根结点和若干个不相交的子树构成(递归定义)。树是一种具有递归性质的数据结构。 树的结点:包含一个数据元素的内容及若干指向子树的分支。 结点的度:结点拥有的子树数成为结点的度。 叶子和分支节 阅读全文
posted @ 2019-06-10 09:23 妮妮熊 阅读(132) 评论(0) 推荐(0) 编辑