题目描述：输入两颗二叉树A，B，判断B是不是A的子结构。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n,m(1arr[0].num
!= 0){ if(t1->arr[t1i].num == t2->arr[1].num) ...
分类：
其他好文 时间：
2014-06-06 15:33:36
阅读次数：
343
为什么选用开发工具开发C？1.这几天在linuxdeepin下写了两个程序，一个是静态链表
用了两天零散时间，一个搜索二叉树，用了五天零散时间，纯vim下编辑，写起来比较费力，需要自己注意拼写错误等低级错误2.习惯了IDE
的开发环境，IDE还是能提高一些效率的，决定采用Eclipse C/C++ ...
分类：
编程语言 时间：
2014-06-05 21:38:31
阅读次数：
298
题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0tree[i].flag
=0; t->tree[i].num = 0; t->tree[i].lchild = 0; ...
分类：
其他好文 时间：
2014-06-04 16:19:58
阅读次数：
331
package com.shiyeqiang.tree;
import java.util.Stack;
public class BiTree {
public static void main(String[] args) {
// 首先构造叶子节点
BiTree leafA1 = new BiTree(4);
BiTree leafA2 = new BiTree(5);...
分类：
其他好文 时间：
2014-06-04 13:54:31
阅读次数：
374
赫夫曼树：
假设有n个权值{w1,w2,w3....},试构造一棵具有n个叶子节点的二叉树，每个叶子节点带权为wi，则其中带权路径长度最小的二叉树称为最优二叉树或者叫赫夫曼树。
构造赫夫曼树：
假设有n个权值，则构造出的赫夫曼树有n个叶子节点，n个权值分别设置为w1，w2,....wn,则赫夫曼树的构造规则为：
1.将w1,w2...看成是有n棵树的森林；
2.在森林...
分类：
其他好文 时间：
2014-06-02 18:54:17
阅读次数：
363
【题目】
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
【题意】
判断了两个二叉树是否相等
【思路】
递归...
分类：
其他好文 时间：
2014-06-02 11:03:03
阅读次数：
205
递归建树，由题知该树是一棵二叉树，且除根节点外其它点的度为0或2。dp[i][j]表示来到第i个走廊（还未走过这条走廊）还剩下j时间，能拿到最大的画的数量。dp[i][j]=max(dp[i][j],dp[lson[i]][k]+dp[rson][last_time-k])#include#incl...
分类：
其他好文 时间：
2014-06-02 08:38:14
阅读次数：
173
今天总结一下二叉树，要考离散了，求不挂！二叉树最重要的就是 建立、4种遍历方式，简单应用
二叉树分为 ：1、完全二叉树 2、满二叉树
结构性质：
1）.满二叉树 高度为h ，节点数则为 2^h - 1，且叶子节点全在最下层，且叶子节点数为2^（n-1）个｛n代表二叉树层数，也叫深度｝
2）.n个节点的 完全二叉树 深度为 int（log2n）（以2为底n的对数...
分类：
其他好文 时间：
2014-06-01 17:18:03
阅读次数：
549
完全二叉树
定义：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称为完全二叉树。
特点：叶子结点只可能在层次最大的两层上出现；对任一结点，若其右分支下子孙的最大层次为l，则其左分支下子孙的最大层次必为l 或l+1
满二叉树：
定义：一棵深度为k，且有2的(k)次方－1个节点的二叉树
特点：每一层上的结点数都是最大结点数
...
分类：
其他好文 时间：
2014-06-01 15:43:44
阅读次数：
206
问题：
给定一个字符串数组words，一个整数L，将words中的字符串按行编辑，L表示每行的长度。
要求：
1）每个单词之间至少是有一个空格隔开的。
2）最后一行每个单词间只间隔一个空格, 最后一个单词后不足L长度的用空格填充。
3）除最后一行外，其他行进行填充长度的空格要均分，不能均分的，将余数代表的空格数依次填充在行左。
For example,
words: ["Th...
分类：
其他好文 时间：
2014-06-01 15:43:03
阅读次数：
297
