八面玲珑

在这里总结一下二叉树的几种遍历各自的递归与非递归写法。目录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; }}解法一：首先我想到的...