二叉树简单实例

// ConsoleApplication2.cpp

//

#include "stdafx.h"

#include <stdio.h>

#include <stdlib.h>

#include <ctype.h>

//Define the Node structure.

struct Node

{

long item;

unsigned int count;

Node *pleft, *pright;

};

Node *create_node(long value);

Node *add_node(Node *proot, long value);

void print_node(Node *proot);

void free_node(Node *proot);

int _tmain(int argc, _TCHAR* argv[])

{

Node *proot = NULL;;

char tempc = ‘\0‘;

long value = 0;

while (1)

{

printf("Do you want to go on? ");

scanf_s(" %c", &tempc, sizeof(char));

fflush(stdin);

if (tolower(tempc) == ‘n‘)

break;

printf("Enter the value: ");

scanf_s(" %ld", &value);

fflush(stdin);

if (proot == NULL)

proot = create_node(value);

else

add_node(proot, value);

}

print_node(proot);

free_node(proot);

system("pause");

return 0;

}

//Create a new node.

Node *create_node(long value)

{

Node *temp = (Node*)malloc(sizeof(Node));

if (temp != NULL)

{

temp->item = value;

temp->count = 1;

temp->pleft = NULL;

temp->pright = NULL;

}

return temp;

}

//Add new node to the root node.

Node *add_node(Node *proot, long value)

{

if (proot == NULL)

return create_node(value);

if (proot->item == value)

{

++proot->count;

return proot;

}

if (value < proot->item)

{

if (proot->pleft == NULL)

return proot->pleft = create_node(value);

else

return add_node(proot->pleft, value);

}

else

{

if (proot->pright == NULL)

return proot->pright = create_node(value);

else

return add_node(proot->pright, value);

}

}

//Print the node values.

void print_node(Node *proot)

{

for (int i = 0; i < proot->count; ++i)

printf("%d\t", proot->item);

putchar(10);

if (proot->pleft != NULL)

print_node(proot->pleft);

if (proot->pright != NULL)

print_node(proot->pright);

}

//Free the memory storing nodes.

void free_node(Node *proot)

{

if (proot->pleft != NULL)

free_node(proot->pleft);

if (proot->pright != NULL)

free_node(proot->pright);

free(proot);

}

时间: 2024-10-11 08:21:11

二叉树简单实例的相关文章

【MySQL】存储过程、游标、循环简单实例

有时候仅凭 sql 语句可能达不到想要的数据操作目的,有可能需要写一些方法体,通过循环判断等操作最终达到目的.那么在数据库里实现这种方法体就需要存储过程了,个人觉得一个带注释的简单实例可以简单粗暴地解决大部分问题,当然要深入学习了解的话还是要看教程文档了,话不多说,上码: [sql] view plain copy create procedure my_procedure() -- 创建存储过程 begin -- 开始存储过程 declare my_id varchar(32); -- 自定义

session 对象的简单实例

一个session对象的简单实例: 1.登录界面:使用简单的html表单提交界面. <%@ page language="java" contentType="text/html; charset=GB18030"    pageEncoding="GB18030"%><!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "ht

javamail发送邮件的简单实例(转)

javamail发送邮件的简单实例 今天学习了一下JavaMail,javamail发送邮件确实是一个比较麻烦的问题.为了以后使用方便,自己写了段代码,打成jar包,以方便以后使用.呵呵 以下三段代码是我的全部代码,朋友们如果想用,直接复制即可. 第一个类:MailSenderInfo.java package com.util.mail;    /**    * 发送邮件需要使用的基本信息  *author by wangfun http://www.5a520.cn 小说520   */  

AJAX学习整理二之简单实例

做了几个简单的实例,加载txt文本内容.加载xml文件内容,把xml文本内容转换成html表格显示.废话不多说,直接贴代码: <!DOCTYPE html> <html xmlns="http://www.w3.org/1999/html"> <head>     <title>通过ajax获取文本内容</title>     <meta charset="utf-8">     <scr

Spring+Struts 2 简单实例报空指针异常

空指针出现于Action注入位置..如果一般错误请检查配置文件. 我出的错误.在于拷贝了之前做的实例中的lib文件夹到这个工程中. 其中有个包为struts2-convention-plugin-2.3.16.3.jar 造成了包识别异常.出现空指针.有类似经历的可以查看,也给大家提个醒.不要一气呵成的导入所有包.容易出现混乱.也不利于大家清楚的认识包和代码的联系. Spring+Struts 2 简单实例报空指针异常,布布扣,bubuko.com

mvc area区域和异步表单,bootstrap简单实例

码农最怕眼高手低 今天来练习mvc Area技术和bootstrap以及异步表单的C#代码实现. 1.area区域架构对于建立复杂业务逻辑很有帮助,由  AreaRegistration.RegisterAllAreas()方法遍历路由表,获得所有注册的路由.参见 建立类库Common,下设一个文件夹BookStore 在其中建立model和controller.(注意引用System.Web.Mvc这个dll) 项目结构如图: 其中book.cs为model模型 namespace Commo

DataGridView重绘painting简单实例

private void dataGridViewX1_CellPainting(object sender, DataGridViewCellPaintingEventArgs e) { if (e.RowIndex >= 0 && e.ColumnIndex>=0) { Rectangle newRect = new Rectangle(e.CellBounds.X, e.CellBounds.Y, e.CellBounds.Width - 1, e.CellBounds.

jQuery Datatable 实用简单实例

目标: 使用jQuery Datatable构造数据列表,并且增加或者隐藏相应的列,已达到数据显示要求.同时,jQuery Datatable强大的功能支持:排序,分页,搜索等. Query Datatable能良好支持数据完全加载到本地后构建数据列表,排序.分页.搜索等功能就会自带,不需要我们去关心,在此主要说明通过后台动态的加载数据,已达到在大数据面前提高效率的效果. 1. 通过后台进行分页 2. 通过后台进行排序 3. 通过后台进行搜索 具体使用方法: 1. 首先构建我们需要的数据列表,以

Hadoop初学指南(6)--MapReduce的简单实例及分析

本文在上一节的基础上通过一个简单的MR示例对MapReduce的运行流程进行分析. 假设有两行数据,分别是hello you,hello me,我们要统计其中出现的单词以及每个单词出现的次数. 所得的结果为 hello   2 you     1 me      1 (1)大致运行流畅 1.解析成2个<k,v>,分别是<0, hello you><10, hello me>.调用2次map函数. 2.执行map任务 3.map输出后的数据是:<hello,1>