peifeng

#include<stdio.h>#include<string.h>#include<math.h>#include<malloc.h>#include<iostream>using namespace std;typedef struct HString{ char *ch; //若是非空串，则按串长分配存储区，否...

建立如图所示二叉树**基本步骤：**说明：每个中性笔画的框代表真实分配内存建立的节点。铅笔画的框代表没有真实分配内存，没有建立该节点。箭头上数字代表执行（调用）的顺序。详细步骤：一次性输入1 2 4 0 0 5 7 0 0 0 3 0 6 0 0.每个数字中间用空格隔开。当主函数调用CreatBinaryTree()函数时，每递归调用一次，1 2 4 0 0 5 7 0 0 ...

#include<iostream>#include<assert.h>using namespace std;void InsertSort(int *arr,int sz){ for (int i = 0; i < sz-1; i++)// 若为for (int i = 0; i < sz; i++)就会出现下图现象， { int end...

#include<iostream> // 1#include<stdio.h> // 2 3#include<stdlib.h> // 4 ...

求二叉树的高度判断一棵树是否为平衡二叉树求二叉树叶子节点的个数求二叉树第k层节点的个数判断某个节点是否存在于二叉树中求二叉树的镜像求二叉树中最远的两个节点之间的距离由前序遍历和中序遍历重建二叉树二叉树的高度题目：输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路： 1、如果树为空，返回02、若果...

二叉树的基本概念每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。性质：1、非空二叉树的第n层上至多有2^(n-1)个元素。2、深度为h的二叉树至多有2^h-1个结点。3、满二叉树：所有终端都在同一层次，且非终端结点的度数为2。4、在满二叉树中若其深度为h，则其所包含的结点数必为2^h-1。5、完全二叉树：除了最大的层次即成为一颗满二叉树且层次最大那层所有的 结点均向左靠齐，即...

1.二叉树线索化二叉树的遍历是按照一定的规则把二叉树中的节点按照一定的次序排列成线性序列进行访问的，实质上就是对一个非线性结构进行线索化操作，使得每个节点（除第一个和最后一个外）都有前驱和后继节点，有时为了运算方便需要记录这些前驱和后继节点，称为二叉树线索化，而对于不同的遍历规则，又分为先序线索二叉树，中序线索二叉树，后序线索二叉树。2.线索二叉树的定义（1）思路：一颗具有n个节点的二叉树...

**建立如图所示二叉树`#include<stdio.h>#include<stdlib.h>using namespace std;struct NodeBinaryTree{ NodeBinaryTree *_left; NodeBinaryTree *_right; int _date;};NodeBinaryTree *CreatBina...

插入排序，希尔排序

#include<stdio.h>#include<stdlib.h>#include<math.h>#include<iostream>#include<malloc.h>using namespace std;#define STACK_INIT_SIZE 100#define STACKINCREAMENT 10 ...

转载于：阮一峰http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称...

本文主要依据C程序设计（第四版） 谭浩强著，这本书Hanoi的实例，详细讲解递归调用。代码如下#include<stdio.h>void move(int x, int y){ printf("%c--->%c\n", x, y);}void hanoi(int n, char one, char two, char three){ if (n == 1) ...

**插入排序、希尔排序、冒泡排序、快速排序、选择排序、堆排序**在这里#include<iostream>#include<assert.h>using namespace std;void InsertSort(int *arr,int sz)//插入排序{ for (int i = 0; i < sz-1; i++) { int end ...