题目： 给定一个没有重复元素的数组A，定义A上的MaxTree如下：MaxTree的根节点为A中最大的数，根节点的左子树为数组中最大数左边部分的MaxTree，右子树为数组中最大数右边部分的MaxTree。请根据给定的数…

题目： 请实现一个函数，用来判断一颗二叉树是不是对称的。 注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 思路： 对于一棵二叉树，从根结点开始遍历， 如果左右子结点有一个为NULL，那么肯定不是对称二叉树…

构造和使用二叉树后，将二叉树的释放，需要将存储二叉树节点的内存空间释放掉，最后将二叉树置NULL。 根据前面一篇文章中二叉树的遍历可以得到启示，遍历是将节点数据元素找出来，同样利用便利的思想，也可以将节点指向的内存空间释…

术语  1. 节点的度：一个节点含有的子树的个数称为该节点的度； 2. 叶节点或终端节点：度为零的节点；  3. 非终端节点或分支节点：度不为零的节点；  4. 父亲节点或父节点：若一个节点…

这个是常见的对二叉树的操作。总结一下： 设节点的数据结构，如下： 1 class TreeNode { 2 char val; 3 TreeNode left = null; 4 TreeNode right = nul…

完全二叉树(Complete Binary Tree)： 设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就是完全二叉树。   理想二…

题目： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。 假设输入的前序遍历和中序遍历结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,…

问题描述 给定两颗平衡的有序二叉树，要求将这两个二叉树合并为一个平衡的有序二叉树。 问题解答 假定两个数的结点数分别为m和n。 思路1： 很容易想到把一颗树的每一个结点依次添加到另一颗树中，每次插入的平均时间复杂度为O(…

说起二叉树的遍历，大学里讲的是递归算法，大多数人首先想到也是递归算法。但作为一个有理想有追求的程序员。也应该学学非递归算法实现二叉树遍历。二叉树的非递归算法需要用到辅助栈，算法着实巧妙，令人脑洞大开。 以下直入主题： 定…

经常看到有些人写关于二叉树的一些博客，说了很多概念，然后建立二叉树那块的方法真是让我拙计啊，看到好多人是这样建立的，代码大概是这样： public class BinaryTree { int data; BinaryT…

二叉树是一种非常重要的数据结构，它同时具有数组和链表各自的特点：它可以像数组一样快速查找，也可以像链表一样快速添加。但是他也有自己的缺点：删除操作复杂。 我们先介绍一些关于二叉树的概念名词。 二叉树：是每个结点最多有两…

题目： 输入一课二叉树的根结点，判断该树是不是平衡二叉树。如果二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 思路： 1、重复遍历结点 参考上一题求二叉树的深度，先求出根结点的左右子树的深度，然…