Auous

摘要： java函数式编程：在stream流中经常用到 对stream流的理解：操作集合的一种方法 stream流的用法：创建流、中间操作、终结操作 创建流的方式以及一些注意事项： 如果是集合通过.stream()方法来创建流，如果是数组，可以把数组转化为集合 ArrayList<Integer> inte 阅读全文

摘要： 使用mybatis-plus需要一些配置 mybatis配置 xml中配置： <!--mybatisplus起步依赖--> <dependency> <groupId>com.baomidou</groupId> <artifactId>mybatis-plus-boot-starter</arti 阅读全文

摘要： 用层序遍历加两个队列来求二叉树的宽度 阅读全文

摘要： 把一棵树的叶子结点从左至右链接成单链表 王道课后习题：设计一个算法将二叉树的叶结点按从左到右的顺序连成一个单链表，表头指针为head。二叉树按链式方式存储，链接时用叶结点的右指针域来存放单链表指针。 算法思想:该算法需要以从左到右的顺序遍历二叉树的叶结点，而不管是先序中序还是后续，叶结点的访问顺序都 阅读全文

摘要： 用尾插法合并单链表 算法思想：让头指针p指向空，用来构建链表Z，用m和n来遍历X和Y，逐个把较小的结点尾插进链表Z中，之后把剩余的链表尾插进Z的后面，形成新链表Z。 伪代码如下： void concat(LinkList p,LinkList q){ LinkList m=p->next,n=q-> 阅读全文

摘要： 采用两种递归方式来求解，第一种在递归中不断的让返回值变大，第二种采用全局变量来记录度为二结点个数 阅读全文

摘要： 递归方式交换所有子树 递归思想：把一个复杂问题抽象化，在用调用自身的方式求解问题 算法思想：把一颗二叉树抽象成一个根结点和左右子结点，先交换左孩子的左右子树，再交换右孩子的左右子树，最后交换根结点的左右子树。 (类比树的后序遍历，先遍历左结点，再遍历右结点，只不过把visit函数改为交换左右子树) 阅读全文

摘要： 用递归方式和非递归方式来求树的高度 阅读全文

摘要： 考研中树的递归转非递归中最难的是后序遍历，它需要通过标记的处理来确定已经访问过的结点，并且访问之后p指针置空的操作能够有效的避免向左继续访问，转而直接读取刚刚访问过的结点的父节点 阅读全文