反转二叉树 输入一个二叉树，输出其镜像。 如下图，即交换所有节点的左右子树。 这里提供两种思路：使用递归和不使用递归。 使用的二叉树定义如下： public class TreeNode { int val = 0; TreeNode left ...

概述 　　所谓的反转二叉树就是把二叉树的左子树变成右子树，把右子树变成左子树。 思路 　　这个我觉得相对于求二叉树的高度或者判断二叉树是不是完全二叉树来说，容易很多。其基本思路就是，只要可以遍历这颗二叉树就可以实现这个反转。 代码 二叉树构成代码 ...

目前自己只能写写LeetCode上简单的算法题，而且还写得不好，有时候结果与设想偏差很大，需要多加努力，认真学习了！ 今天完成的一道算法题叫做二叉树翻转，第一个念头竟然是想用栈和队列实现，但结果有了很大的出入。因为队列是不允许放入的值为null，这在设计的时候没有想到。之后采用了递归，将原树的值 ...

1.定义队列用到的Node类： View Code 2.定义Queue类： View Code 3.定义Stack类： ...

二叉树在数据结构面试中的地位举足轻重，算得上是大公司面试必问，笔试必考；因为对二叉树的操作直接反应一个人的数据结构功底有多深厚，基础知识是否扎实。。。（一点废话），下面就二叉树的基本操作说一说二叉树的知识点，不对之处还请指正。 面试常考的几个操作： 1：二叉树的基本性质 2：递归建立二叉树 ...

解体思路： 如果根节点为空，则深度为0，返回0，递归的出口 如果根节点不为空，那么深度至少为1，然后我们求他们左右子树的深度， 比较左右子树深度值，返回较大的那一个 ...

二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉 ...

前言 面试过程中，多多少少会问一点数据结构（二叉树）的问题，今天我们来复习一下二叉树的相关问题，文末总结。 1. 二叉树的由来 在 jdk1.8 之前，HashMap 的数据结构由「数组+链表」组成，数组是 HashMap 的主体，链表是为了解决 Hash 冲突引入的，正常的数据存放是直接 ...