二叉树功能函数 BinTree.cpp

原创 2004年10月23日 21:26:00
///////////////////////////
//    //
//   主函数 index.cpp  用户菜单 //
//    //
//////////////////////////


#include <iostream.h>
#include"BaseFun.h"

void main()
{
//功能菜单
do
{
cout<<"欢迎使用数据结构算法集"<<endl
<<"1) 线性表 "<<endl
<<"2) 堆栈 "<<endl
<<"3) 队列 "<<endl
<<"4) 二叉树 "<<endl
<<"5) 图 "<<endl
<<"6) 排序算法 "<<endl
<<"7) 字符串 "<<endl
<<"X) 按任意键退出 "<<endl;
  cout<<" 请您选择何种数据结构的操作:"<<endl;
int kind;
cin>>kind;
switch(kind)
{
case 1: LIST(); break;
case 2: STACK(); break;
case 3: QUEUE(); break;
case 4: BINTREE(); break;
case 5: GRAPH(); break;
case 6: COMPOSITOR(); break;
default: return;
}
}while(true);

}

二叉树的创建及成员函数的实现

本文实现了二叉树的创建及其成员函数的实现 成员函数包括: 1)构造函数 2)拷贝构造函数 3)赋值运算符重载 4)先序遍历(先根遍历) 5)中序遍历 6)后序遍历(后根遍历) 7)层序遍历 8)节点个...
  • xyzbaihaiping
  • xyzbaihaiping
  • 2016年04月20日 18:04
  • 2221

C语言二叉树的各种功能的实现

//A(B(D,E(G,H)),C(F( ,I)))                           //二叉树的标准输入方法 #include                         ...
  • qq_36955347
  • qq_36955347
  • 2017年06月07日 22:16
  • 345

写了一个二叉树构造及中序遍历函数

// BTree.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include"stdlib.h" #include"malloc.h" #define ...
  • svap1
  • svap1
  • 2014年05月02日 18:21
  • 1105

二叉树的基本用法总结

下面列举了二叉树的一些常用方法,水平有限 代码写的质量不怎么地,基本功能是实现了的 功能有:树的建立、删除; 先序、后序、中序、层次遍历; 节点的查找,节点的插入; 兄弟的查找,父节点的查找; 计算树...
  • u011131874
  • u011131874
  • 2016年09月11日 11:08
  • 788

Go指南练习之《等价二叉树》(Equivalent Binary Trees)

Go官网指南 练习原文 实现 WordCount。它应当返回一个含有 s 中每个 “词” 个数的 map。函数 wc.Test 针对这个函数执行一个测试用例,并输出成功还是失败。 ...
  • qq_27818541
  • qq_27818541
  • 2017年02月06日 09:33
  • 2285

二叉树的插入函数

BinaryTree Inseart(int num[],int length) { if(num==NULL||length
  • u014644714
  • u014644714
  • 2017年04月19日 16:57
  • 179

二叉树题目集合

树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉...
  • wwj_ff
  • wwj_ff
  • 2015年06月29日 21:39
  • 501

4-21 二叉树的基本操作 (10分)

T是一个二叉树,函数CreateBiTree(BiTree &T)是创建一颗二叉树(使用数据结构书上的方式),函数PreOrder(BiTree &T)是输出树的先序遍历,函数InOrder(BiTr...
  • qq_35550443
  • qq_35550443
  • 2016年12月02日 11:42
  • 436

java中二叉树的创建以及几个常用的函数

二叉树是我们在编程过程中常用的数据模型,但是java本身并没有提供简单的二叉树类以供调用,今天我们就自己写了一个BinaryTreeFactory类,用来创建一棵二叉树,并且提供先序遍历,中序遍历,后...
  • yyd19921214
  • yyd19921214
  • 2015年07月31日 17:34
  • 555

14.剑指offer-判断一颗二叉树是否对称

1.题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的. 二叉树结构:struct TreeNode { int val...
  • u012311410
  • u012311410
  • 2017年05月03日 11:25
  • 438
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二叉树功能函数 BinTree.cpp
举报原因:
原因补充:

(最多只允许输入30个字)