摘要：面试也是一门学问，在面试之前做好充分的准备则是成功的必须条件，而程序员在代码面试时，常会遇到编写算法的相关问题，比如排序、二叉树遍历等等。在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等等。本文总结了程序员在代码 ...
分类：
编程语言 时间：
2017-07-19 23:30:22
阅读次数：
322
一棵树的镜面映射指的是对于树中的每个结点，都将其子结点反序。例如，对左边的树，镜面映射后变成右边这棵树 。 我们在输入输出一棵树的时候，常常会把树转换成对应的二叉树，而且对该二叉树中只有单个子结点的分支结点补充一个虚子结点“$”，形成“伪满二叉树”。 例如，对下图左边的树，得到下图右边的伪满二叉树 ...
分类：
其他好文 时间：
2017-07-02 19:04:04
阅读次数：
257
二叉树：二叉树是每个节点最多有两个子树的树结构。 满二叉树：一棵深度为K且有2^k-1个结点的二叉树称为满二叉树。 完全二叉树：每个结点与其对应深度的满二叉树一一对应。 二叉排序树：或者是一棵空树，或者是具有下列性质的二叉树： A. 左子树若不为空，则左子树上所有节点的值均小于它的根结点值； B. ...
分类：
其他好文 时间：
2017-06-30 01:11:09
阅读次数：
259
来源：http://blog.csdn.net/turne/article/details/50488378 看数据结构书的时候碰上的内容，我自己将它化成关于级数的题，然后自己算的过程，基本就是等比级数和等差级数的混合内容。 满二叉树来分析折半查找的平均长度 h=层高 n=节点数 看数据结构书的时候 ...
分类：
其他好文 时间：
2017-06-20 16:24:37
阅读次数：
160
定义 特点 特殊的二叉树 斜树 顾名思义，其中的结点都只有一个，又分为左斜树和右斜树，这时候又有疑惑了，这种数据结构不是有线性表一样吗，没错，线性表是一种特殊的树 满二叉树 完全二叉树 这个定义有点绕，简单来说就是所有的结点必须是有顺序的，不能跳跃存在 二叉树的性质 1.在二叉树的第i层至多有2的( ...
分类：
其他好文 时间：
2017-06-13 10:02:37
阅读次数：
129
二叉树遍历 C# 什么是二叉树 二叉树是每个节点最多有两个子树的树结构 (1)完全二叉树——若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二 叉树。 (2)满二叉树——除了叶结点外每一个结点都有左 ...
二次联通门 : luogu P3391 文艺平衡树 ...
分类：
其他好文 时间：
2017-05-20 16:33:52
阅读次数：
267
二叉树的定义 1）每个节点最多只有两颗子树，即二叉树中结点的度只能为0、1、2； 2）子树有左右之分，不能颠倒。 二叉树的五种基本状态： 1）空二叉树 2）只有根节点 3）只有左子树，右子树为空 4）只有右子树，左子树为空 5）既有左子树，又有右子树 满二叉树： 所有的分支结点都有左孩子和右孩子结点 ...
分类：
其他好文 时间：
2017-04-24 14:09:42
阅读次数：
153
1.二叉树第i层至多有2^（i-1）个结点（i>=1）。 2.深度为k的二叉树上，至多含2^k-1个结点（k>=1） 3.n0 = n2 + 1（度） 4.满二叉树：深度为k且含有2^k-1个结点的树。 5.完全二叉树：除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。 ...
分类：
其他好文 时间：
2017-04-17 18:07:03
阅读次数：
168
树是一类重要的非线性数据结构，是以分支关系定义的层次结构 定义： 树(tree)是n(n>0)个结点的有限集T，其中： 有且仅有一个特定的结点，称为树的根(root) 当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm，其中每一个集合本身又是一棵树，称为根的子树(subtr ...
分类：
其他好文 时间：
2017-04-08 22:14:46
阅读次数：
170
