子树就是二叉树的分支。度就是分支的数目。没有分叉的二叉树节点的度就是0度。如果一个节点只有一个分叉就是1度。两个分叉就是2度的子树。假设一个二叉树有 a个度为2的节点， b个度为1的节点， c个叶节点， 则这个二叉树的边…

题目介绍： 如果把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义”距离”为两个节点之间的个数。 写一个程序求一棵二叉树中相距最远的两个节点之间的距离。 如下图所示，粗箭头的边表示最…

声明，本文所有11道算法题目，覆盖了基本上所有常见的二叉树问题，全都用C#实现，并测试通过，代码下载：BinNode.zip   目录： 1.二叉树三种周游（traversal）方式： 2.怎样从顶部开始逐层打…

描述 利用先序递归遍历算法创建二叉树并输出该二叉树的层次遍历序列。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结…

二叉树(binary tree)和哈希表(hash table)都是很基本的数据结构，但是我们要怎么从两者之间进行选择呢？他们的不同是什么？优缺点分别是什么？ 回答这个问题不是一两句话可以说清楚的，原因是在不同的情况下，…

描述 给定一个二叉树，返回它的中序遍历。 示例： 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶： 递归算法很简单，你可以通过迭代算法完成吗？ 方法一：递归 Java 代码 /** *…

转自 http://www.jianshu.com/p/e37495f72cf6 hihocoder 1342 解释：题目描述了一种用ASCII码绘制的满二叉树，然后将树的根设置在一个特殊坐标轴的原点（0，0），坐标轴x…

原题描述： 在二叉树中寻找值最大的节点并返回。 您在真实的面试中是否遇到过这个题？  Yes 样例 给出如下一棵二叉树： 1 / \ -5 2 / \ / \ 0 3 -4 -5 返回值为 3&nbs…

题目：给定一棵完全二叉树，返回最后一层的最右边的节点。   思路： 层次遍历，用一个last变量记录每次出队列的值，遍历结束之后last变量记录的就是所求节点。时间、空间复杂度都是O(N)。 递归，求子树的高度…

链接：http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2746 Description   用二叉树的带虚结点表示的前序遍历序可以唯一的确定一棵二叉树。 &…

输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。 分析： （1）递归的思想很简单：如果左子树和右子树都已经完成了镜像转换，则直接将…

嗯，没错我还报了蓝桥杯。 这是题目 问题描述 二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。 当遇到空子树时，则把该节点放入那个位置。 比如，…