八面玲珑

在这里总结一下二叉树的几种遍历各自的递归与非递归写法。 目录 0. 树节点的定义： 1. 先序遍历： 1.1 递归实现： 1.2 非递归实现： 2. 中序遍历： 2.1 递归方法： 2.2 非递归方法： 3. 后序遍历： 3.1 递归方法： 3.2 非递归方法： 4. 层次遍历： 4.1 层次遍历的遍历过程： 如果对这几种遍历还不了解的，可以先了解一下。对于一棵...

相关题目： 牛客网 剑指Offer题：字符串的排列 题目描述： 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 全排列算法解决思路 递归解决方式： 这里以abc的全排列为例子，由图可...

题目描述： 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 题目链接 链表节点声明： public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int...

java集合类 集合类存放于java.util包中。 集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用（reference)。 集合类型主要有3种：set(集）、list(列表）和map(映射)。 集合接口分为：Collection和Map，list、set实现了Collection接口 （来自百度百科-Java集合类） 这里我们...

题目描述： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 题目链接 链表节点声明： public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } 解法一： 首先我想到的...