问: 给定二叉树, 如何计算二叉树最大深度?算法描述如下:如果当前节点为空, 返回0(代表此节点下方最大节点数为0)如果当前节点不为空, 返回(其左子树和右子树下方最大节点数中的最大值+1)上述算法的精髓在于递归调用中的终止条件.代码如下: 1 /** 2 * Definition for bin....
分类：
编程语言 时间：
2014-07-22 22:58:15
阅读次数：
189
#include #include using namespace std;typedef struct Node{ Node* lchild; Node* rchild; int data;}BNode,BTree;void visit(Node*);void inorder(B...
分类：
其他好文 时间：
2014-07-19 19:26:40
阅读次数：
226
1.递归遍历所有文件 并在控制台输出
2.获取某个绝对地址文件目录下的以txt结尾的文件 递归遍历获取file存到list中 然后用用流写到自己创建的文件中
import java.io.*;
import java.util.ArrayList;
import java.util.List;
public class file {
/**
* @param args
*...
分类：
其他好文 时间：
2014-07-18 23:01:20
阅读次数：
246
链表定义：（java版）一种递归的数据结构，他或者为空，或者是指向一个节点的引用，该节点含有一个泛型的元素和指向另一个链表的引用。在这个定义中，节点是一个可能含有任意数据类型的抽象实体，这也是为什么使用泛型来表示的原因。一：链表构造，节点概述我们可以使用Node来表示一个结点：private cla...
分类：
其他好文 时间：
2014-07-17 13:35:26
阅读次数：
230
1 /** 2 * 二叉树的前序、中序、后序遍历的递归和非递归算法实现 3 **/ 4 5 //二叉链表存储 6 struct BTNode 7 { 8 struct BTNode *LChild; // 指向左孩子指针 9 ELEMENTTYPE ...
分类：
其他好文 时间：
2014-07-17 00:00:56
阅读次数：
241
波兰表示法（Polish notation，或波兰记法），是一种逻辑、算术和代数表示方法，其特点是操作符置于操作数的前面，因此也称做前缀表示法。如果操作符的元数（arity）是固定的，则语法上不需要括号仍然能被无歧义地解析。波兰记法是波兰数学家扬·武卡谢维奇1920年代引入的，用于简化命题逻辑。
阿隆佐·邱奇在他的经典著作《数理逻辑》中提出该表达方法是一种值得被关注的记法系统，甚至将它与阿弗...
分类：
其他好文 时间：
2014-07-16 17:31:23
阅读次数：
270
求1+2+...+n(函数继承) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目: 求1+2+...+n, 要求不能使用乘除法\for\while\if\else\switch\case等关键字及条件判断语句(A?B:C).可以使用函数继承, 通过递归调用, 每次递归值减1, 使用求反运算(!), 即非0为0, 0为1.代码:/*
* mai...
分类：
编程语言 时间：
2014-07-16 17:31:09
阅读次数：
287
第七章 函数
这一章对于有一定C的基础的人有一定优秀代码风格的人来说，并不是很虐。关于stdarg宏可能有些陌生，它负责可变参数列表的定义。
总结：
新式风格和旧式风格就不要提了。八百年前的事情。
函数常见的是把原型放在一个单独的文件里，当其他文件需要这个原型时，就用#include指令把这个文件包含进来，这个技巧可以使原型必需的拷贝份数降低到最低，有助于提高程序的可维护性。
r...
分类：
其他好文 时间：
2014-07-16 13:30:19
阅读次数：
198
#include int a[101], n;void quicksort(int left, int right) { int i,j,t,temp; if (left>right) return; temp = a[left]; i=left; j=r...
分类：
其他好文 时间：
2014-07-16 12:13:23
阅读次数：
196
如图所示呈现了一颗树形结构。本文从删除树形结构的任意结点出发，提供了一种解决思路...
分类：
其他好文 时间：
2014-07-16 11:06:48
阅读次数：
185
