weixin_42440457的博客

public static void levelOrder(Node root) { // 层序遍历 Queue<Node> queue = new LinkedList<>(); queue.offer(root); while (!queue.isEmpty()) { Node cur = queue.poll(); System.out.print(cur.val + " ...

public static void fdgPreOder(Node root) { //非递归实现前序遍历 if (root == null) { return; } Stack<Node> stack = new Stack<>(); stack.add(root); while (!stack.isEmpty()) { Node cur =..

Map遍历的四种方式 首先 建立一个Map Map<String, String> map = new HashMap<String, String>(); map.put("1", "value1"); map.put("2", "value2"); map.put("3", "value3"); 第一种方式：使用 Map.KeySet() ，二次取值 效率比第二种第三种慢一倍 for(String key:map.KeySet()){ System.out.print

Node find(Node root,char toFind){ //在二叉树中查找指定元素 //如果存在就返回该节点的引用,如果不存在,就返回null //核心思路还是遍历 if (root==null){ return null; } if (root.val==toFind){ return root; } //分别递归...

以下面这个树为例来进行 class Node { char val; Node left; Node right; Node(char val) { this.val = val; } } public class erchashu { public static Node build() { //手动构造一棵树 Node a = new Node('A'); Node b = new

public static int size(Node root) { //求二叉树中节点的个数 //使用先序遍历的方式 if (root == null) { return 0; } //体会递归"拆分问题的过程 //整个树节点个数=根节点的个数(1)+左子树的个数+右子树的个数 return 1+size(root.left)+size(root.ri...

二叉树四种遍历方式 前序遍历/先序遍历 :先访问根节点,再递归遍历左子树,再递归遍历右子树 (根 左 右)A B D E C 中序遍历: 先递归遍历左子树,再访问根节点,再递归遍历右子树(左 根 右) D B E A C 后序遍历: 先递归遍历左子树,再递归遍历右子树,再访问根节点(左 右 根) D E B C A 层序遍历: 不是递归了,而是一层一层往下遍历,每一层从左到右访问 A B C D E 遍历结果发现规律. 1.先序遍历来说,第一个访问的节点一定是根节点. 2.后序遍历来说,最后

一、Java集合框架概述 集合可以看作是一种容器，用来存储对象信息。所有集合类都位于java.util包下，但支持多线程的集合类位于java.util.concurrent包下。 数组与集合的区别如下： 1）数组长度不可变化而且无法保存具有映射关系的数据；集合类用于保存数量不确定的数据，以及保存具有映射关系的数据。 2）数组元素既可以是基本类型的值，也可以是对象；集合只能保存对象。 Java集合类...