求二叉树中结点最大值和结点最小值之差
来源:互联网 发布:贝克汉姆球衣淘宝 编辑:程序博客网 时间:2024/04/29 01:20
//求二叉树中结点最大值和结点最小值之差#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <math.h>int Max,Min;typedef struct BiTNode{int data;struct BiTNode* lchild,* rchild;}BiTNode,*BiTree;void CreateBiTree(BiTree *T){int data;scanf("%d",&data);if(data==0)*T=NULL;else{*T=(BiTree)malloc(sizeof(BiTNode));if(!*T)exit(1);(*T)->data=data; //生成根结点CreateBiTree(&(*T)->lchild);//构造左子树CreateBiTree(&(*T)->rchild);//构造右子树}}void Find(BiTree T){if(T==NULL) return;else{if(T->data>Max)Max=T->data;if(T->data<Min)Min=T->data;Find(T->lchild);Find(T->rchild);}}void main(){BiTree T;CreateBiTree(&T);if(T==NULL){printf("二叉树为空!");exit(1);}else{Max=Min=T->data;}Find(T);printf("最大结点值和最小结点之差绝对值为%d\n",abs(Max-Min));}
//前序输入数据
0 0
- 求二叉树中结点最大值和结点最小值之差
- 求二叉树中结点的最大值(所有结点的值都是正整数)
- [数据结构与算法]二叉树查找结点和最大最小值
- 求二叉树中结点的最大距离
- 求二叉树中结点的最大距离
- 求二叉树中所有结点的个数
- 求二叉树中任意两结点的距离
- 求二叉树中任意两结点的距离
- 求二叉树中结点的最大距离
- 求二叉树中结点的最大距离
- 求一个二叉树中两个结点的最大距离
- 求二叉树中两个结点的最近公共祖先
- !求二叉树中从根结点到叶子结点的路径
- 二叉树-求结点m所在子树中包括的结点的数目
- 求二叉树的深度、宽度和叶子结点数
- 求二叉树的高度、结点数和叶结点数
- 求二叉树的高度、结点数和叶结点数
- 求二叉树两结点最近的共同祖先结点
- 突破5分钟限制 TeamViewer 限制
- 使用C++结合文件操作和链表实现学生成绩管理系统
- 万达三巨头联盟或“合而不作”
- hdu 4081Qin Shi Huang's National Road System(最小生成树变形)
- ajax跨域jsonp处理
- 求二叉树中结点最大值和结点最小值之差
- Android中px与dip,sp与dip等的转换工具类
- C/C++各类排序代码
- 使用U盘安装Linux系统图解一
- 类定义(2) 三种inline 声明方式
- 世界上第一个程序员就是女的
- 这些年折腾过的博客
- java集合
- 博弈概率题(1)