问: 给定二叉树, 如何计算二叉树最大深度?算法描述如下:如果当前节点为空, 返回0(代表此节点下方最大节点数为0)如果当前节点不为空, 返回(其左子树和右子树下方最大节点数中的最大值+1)上述算法的精髓在于递归调用中的终止条件.代码如下: 1 /** 2 * Definition for bin....
分类：
编程语言 时间：
2014-07-22 22:58:15
阅读次数：
189
基于景深数据的用户交互 骨骼数据中关节点不仅有X，Y值，还有一个深度值 除了使用WPF的3D特性外，在布局系统中可以根据深度值来设定可视化元素的尺寸大小来达到某种程序的立体效果。 下面的例子使用Canvas.ZIndex属性来设置元素的层次，手动设置控件的大小并使用ScaleTransform来根据...
分类：
其他好文 时间：
2014-07-16 18:53:10
阅读次数：
273
深入讲解了深度优先和广度优先算法的实现，有详细的图解实例以及代码实现，清晰易懂。
使用类的思想实现代码，面向对象分析。...
分类：
其他好文 时间：
2014-07-16 17:15:31
阅读次数：
265
ROM介绍
【出品】：新蜂工作室(基于官方)
1、源于官方：基于最稳定官方底包制作。
2、深度精简：自带APK数量从原厂包的131个减少到90个，精简31%
3、ROM包大小从原厂314MB精简到166MB，比原厂减少47%;
4、稳定流畅：经专业测试，与各种软件完美兼容，长时间稳定运行，安全流畅。
5、通过新蜂工作室独有技术，大幅提升系统运行效率，开机时长从原...
分类：
其他好文 时间：
2014-07-16 16:31:21
阅读次数：
214
代码参考网址：http://blog.csdn.net/slience_perseverance/article/details/6706354试题分析：本题是研究red and black的一个标题，实际上可以通过深度优先搜索的方式进行查找。前后左右的方格只要不是红色的就可以进行计数那么最后可以到...
分类：
其他好文 时间：
2014-07-16 13:59:02
阅读次数：
219
在计算机领域中，灰度（Gray scale）数字图像是每个像素只有一个采样颜色的图像。这类图像通常显示为从最暗黑色到最亮的白色的灰度，尽管理论上这个采样可以任何颜色的不同深浅，甚至可以是不同亮度上的不同颜色。灰度图像与黑白图像不同，在计算机图像领域中黑白图像只有黑白两种颜色，灰度图像在黑色与白色之间还有许多级的颜色深度。用于显示的灰度图像通常用每个采样像素8 bits的非线性尺度来保存，这样可以有...
分类：
编程语言 时间：
2014-07-15 13:15:02
阅读次数：
337
问题
用递归方式遍历二叉树
思路说明
遍历二叉树的方法有广度优先和深度优先两类，下面阐述的是深度优先。
以下图的二叉树为例：
先定义三个符号标记：
访问结点本身（N）遍历该结点的左子树（L）遍历该结点的右子树（R）
有四种方式：
前序遍历(PreorderTraversal,NLR):先访问根结点，然后遍历其左右子树中序遍历(InorderT...
分类：
其他好文 时间：
2014-07-14 14:06:12
阅读次数：
217
数据结构实验之二叉树的建立与遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。
{CSDN:CODE:425701}
...
分类：
其他好文 时间：
2014-07-14 14:02:24
阅读次数：
182
原list: ( ( 1 2 ) ( 3 4 ) )
转置: ( ( 3 4 ) ( 1 2 ) )
深度转置: ( ( 4 3 ) ( 2 1 ) )
( define tree ( list 1 ( list 2 ( list 3 4 ) 5 ) ( list 6 7 ) ) )
( define nil '() )
( define ( my-reverse items...
分类：
其他好文 时间：
2014-07-14 13:04:42
阅读次数：
170
概念：
1.二叉树深度：树中结点的最大层次称为树的深度或高度。
2.二叉树层次：从根开始定义起，根为第一层，根的孩子为第二层,以此类推。
要点：
1.递归。
2.二叉树深度为左右子树深度较大值+1。
代码：
/*
求二叉树深度
by Rowandjj
2014/7/13
-------------------------------
题目描述：
输入一...
分类：
其他好文 时间：
2014-07-13 18:15:34
阅读次数：
347
