写这个玩意,我也是深深地感觉到自己数据结构的薄弱,可笑的是我一直以为学的还可以,结果一个堆结构就干了我半个月,才懂个大概= =,我也是醉了
BinaryTree.h二叉树的实现
/**
* 书本:《算法分析与设计》
* 功能:这个头文件是为了实现二叉树
* 文件:BinaryTree.h
* 时间:2014年12月15日18:35:51
* 作者:cutter_point
*/
// ...
分类:
编程语言 时间:
2015-01-04 10:12:18
阅读次数:
242
// BinaryTree.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
using namespace std;
struct BTreeNode
{
int m_nValue;
BTreeNode* m_pLeft;
BTreeNode* m_pRight;
};
BTreeN...
分类:
其他好文 时间:
2014-12-31 16:18:04
阅读次数:
180
package tree.binarytree;
import java.util.LinkedList;
/**
* 层序遍历二叉树
*
* @author wl
*
*/
public class PrintFromTopToBotton {
public static void printfromtoptobotton(BiTreeNode root) {
if (r...
分类:
编程语言 时间:
2014-12-06 08:56:54
阅读次数:
258
package tree.binarytree;
import java.util.Stack;
/**
* 二叉树后序遍历的递归与非递归实现
*
* @author wl
*
*/
public class BitreePostOrder {
// 后序遍历的递归实现
public static void biTreePostOrderByRecursion(BiTreeN...
分类:
编程语言 时间:
2014-12-06 08:55:25
阅读次数:
283
package tree.binarytree;
public class BiTreeNode {
int data;
BiTreeNode leftNode;
BiTreeNode rightNode;
public BiTreeNode(){
leftNode=null;
rightNode=null;
}
public BiTreeNode(int data,...
分类:
编程语言 时间:
2014-12-05 22:51:26
阅读次数:
169
package tree.binarytree;
import java.util.Stack;
/**
* 二叉树的中序遍历:递归与非递归实现
*
* @author wl
*
*/
public class BiTreeInOrder {
// 中序遍历的递归实现
public static void biTreeInOrderByRecursion(BiTreeNode...
分类:
编程语言 时间:
2014-12-05 22:49:54
阅读次数:
199
题目要求 怎样编写一个程序,把一个有序整数数组放到二叉树中?题目分析 二叉搜索树:左#include using namespace std;typedef struct BinaryTree{ struct BinaryTree *left,*right; int data;}Bi...
分类:
编程语言 时间:
2014-11-26 15:55:27
阅读次数:
211
实现了二叉树类似链表的一种结构,主要是用两个函数进行添加左右节点,同时每次添加都返回新加上的节点地址,我觉得应该可以进行递归式的动态添加,但是我没有实现。下面是最简单的二叉树的一些实现操作。BinaryTree.cpp 1 #include "iostream" 2 #include "stdlib...
分类:
其他好文 时间:
2014-11-24 00:40:35
阅读次数:
158
#include#includeusing namespace std;struct BinaryTree{ int count;// 该节点的孩子总数 int from_score; int to_score; BinaryTree* left; BinaryTree* right; Binary...
分类:
编程语言 时间:
2014-11-10 01:01:41
阅读次数:
214
二叉树递归遍历可谓是学过数据结构的同仁都能想一下就能写出来,但在应聘过程我们常常遇到的是写出一个二叉树非递归遍历函数,接着上篇文章写二叉树的非递归遍历,先难后易,一步一步的来.
先上代码:
#include "binarytree.h"
#include
#include
#ifndef RECU
#warning("RECU is not defined")
/**
*前序遍历...
分类:
其他好文 时间:
2014-11-02 18:18:36
阅读次数:
232