c语言求二叉树高度

A. c语言 关于二叉树的创建和遍历(中序遍历)

这个还是我学《数据结构》时做的有关二叉树的练习呢，本来是全的，包括树的初始化，建立，遍历（中序、前序、后序和层次），还有输出，复制，删除节点，求深度，树的删除等等，看你只问了有关创建和中序遍历的，所以选了一部分给你，供你参考吧！
#include <stdio.h>
#include <malloc.h>
#define MaxSize 10
#define Number 30
struct BiTNode{//定义数据结构
char data;
BiTNode *lchild,*rchild;
};
void InitBtree(BiTNode * &BT){//初始化二叉树
BT=NULL;
}
void CreateBiTree(BiTNode *&BT,char *str){//建立二叉树
BiTNode *s[MaxSize];//这里定义了一个数组用作堆栈方便检查输入和操作
int top=-1;
BT=NULL;
BiTNode *p=NULL;
int k, j=0;
char ch;
ch=str[j];
while(ch!='\0'){
switch(ch){
case '(':
top++;
s[top]=p;
k=1;
break;
case ')':
top--;
break;
case ',':
k=2;
break;
default:
p=(struct BiTNode *) malloc(sizeof(struct BiTNode));
p->data=ch;
p->lchild=p->rchild=NULL;
if(BT==NULL)
BT=p;
else{
if(k==1)
s[top]->lchild=p;
else
s[top]->rchild=p;
}
}
j++;
ch=str[j];
}
}
void inorder(BiTNode *BT){//中序遍历二叉树——递归形式
if(BT!=NULL){
inorder(BT->lchild );
printf("%c ",BT->data);
inorder(BT->rchild );
}
}

void main(){
BiTNode *BT;
printf("以广义表形式表示输入的二叉数 （如A(B(C,D),E(,F))的形式）\n\n");
char string[Number]="A(B(,C),D(E(F),G(,H)))";
//如果想要自己输入，可以将下边的注释去掉，然后自己按照广义表形式输入，
//（如上例的形式）此处为了方便查看，用了默认的数值
//这里之所以用此种形式（广义表形式输入）是为了保证输入的数组成的二叉树完全符合你所定义的树的形状
/*char string[Number],ch;
int i=0;
ch=getchar();
while(ch!='\n' && i<Number){
string[i]=ch;
i++;
ch=getchar();
}
string[i]='\0';
*/

InitBtree(BT);//初始化二叉树
CreateBiTree(BT,string);//创建二叉树
printf("\n中序遍历二叉树顺序为： ");
inorder(BT);//中序遍历二叉树
printf("\n");
}
程序不复杂，所以只是加了必要和最简单的注释，相信你看看应该完全可以理解的，祝你进步！

B. 数据结构二叉树的基本操作~~~~

用递归的方法实现以下算法：
1．以二叉链表表示二叉树，建立一棵二叉树；
2．输出二叉树的前序遍历结果；
3．输出二叉树的猛猛备中序遍历结果；
4．输出二叉树的后序遍历结果；
5．统计二叉树的叶结点个数；
6．统计二叉树的结点个数；
7．计算二叉树的深度。
8．交换二叉树每个结点的左孩子和右孩子；
#include <malloc.h>
#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <stdlib.h>

#define OK 1
#define NULL 0
#define FALSE 0

typedef struct BiTNode{ //定义链式二叉树结构体
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
BiTree T;
char ch;
int flag=0;

int createBiTree(BiTree &T){
//按先序输入二叉树中知裂结点的值（一个字符），空格表示空树
ch=getchar();
if(ch==' ')T=NULL; //表示空树
else if(ch==10)flag=1; //结点信息输入错误则返回0
else {
T=(BiTNode*)malloc(sizeof(BiTree));
if(!T)exit(1);//空间分配不成功则退出
T->data=ch; //生成根结点
createBiTree(T->lchild); //生成左子树
createBiTree(T->rchild); //生成右子树
}//else
return OK;
}//createBiTree

int PreOrderTraverse(BiTree T){ //先序遍历二叉树的递归算法
if(T){
printf("%c",T->data); //访问根结点
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}//if
return OK;
}

int InOrderTraverse(BiTree T){ //中序
if(T){
InOrderTraverse(T->lchild);
printf("%c",T->data); //访问根结点
InOrderTraverse(T->rchild);
}//if
return OK;
}

int PostOrderTraverse(BiTree T){ // 后序
if(T){
PostOrderTraverse(T->lchild);
PostOrderTraverse(T->rchild);
printf("%c",T->data); //访问根结点
}
return OK;
}

int NodeCount(BiTree T){ //
if(T==NULL) return 0;// 如果是空树，则结点个数为0
else return 1+NodeCount(T->lchild)+NodeCount(T->rchild);
//否则结点个数为1+左子树的结点个数+右子树的结点个数
}

int LeafNodeCount(BiTree T ){
if(!T)return 0; //如果是空树，则叶子个数为枝毁0;
else if(LeafNodeCount(T->lchild)+LeafNodeCount(T->rchild)==0)return 1;//如果是叶子结点，则叶子结点个数为1
else return LeafNodeCount(T->lchild)+LeafNodeCount(T->rchild);
//否则叶结点个数为左子树的叶结点个数+右子树的叶结点个数
}

int Depth(BiTree T){//计算二叉树的深度
int m,n;
if(T==NULL )return 0;//如果是空树，则深度为0
else {
m=Depth(T->lchild);//计算左子树的深度记为m
n=Depth(T->rchild);//计算右左子树的深度记为n
if(m>n) return(m+1);//二叉树的深度为m 与n的较大者加1
else return (n+1);
}
}
void Exchange1(BiTree T)
{
BiTree temp;
if(T)
{
Exchange1(T->lchild);
Exchange1(T->rchild);
temp=T->lchild;
T->lchild=T->rchild;
T->rchild=temp;
}
}

void main(){
int no,out=1;
char choose;
//*****************************主界面**********************************
while(out){
system("cls");
printf("\n这是实验2的程序，请按照说明使用：\n");
printf("1．以二叉链表表示二叉树，建立一棵二叉树，请输入1");
printf("\n2．输出二叉树的前序遍历结果，请输入2");
printf("\n3．输出二叉树的中序遍历结果，请输入3");
printf("\n4．输出二叉树的后序遍历结果请输入4");
printf("\n5．统计二叉树的结点个数，请输入5");
printf("\n6．统计二叉树的叶结点个数，请输入6");
printf("\n7．计算二叉树的深度，请输入7");
printf("\n8. 交换二叉树的左右孩子，请输入8");
printf("\n9．退出，请输入其他\n");
//********************处理输入的选项************************************
choose=getch();
switch(choose){
case '1':
system("cls");
printf("\n请输入二叉链表各结点信息建立二叉树，空树用空格表示：\n");
if(createBiTree(T)==0||flag==1){ //结点输入错误！
printf("输入错误，请重新输入结点信息!\n");
getch();break;}
else
printf("输入完毕！");//成功建立二叉链表
getch();break;
case '2':
printf("\n先序遍历的结果是：");
PreOrderTraverse(T);
getch();break;
case '3':
printf("\n中序遍历的结果是：");
InOrderTraverse(T);
getch();break;
case '4':
printf("\n后序遍历的结果是：");
PostOrderTraverse(T);
getch();break;
case '5':
no=NodeCount(T);
printf("\n总结点个数为:%d\n",no);
getch();break;
case '6':
printf("\n叶子结点的个数为:%d\n",LeafNodeCount(T));
getch();break;
case '7':
printf("\n二叉树深度为：%d\n",Depth(T));
getch();break;
case '8':
printf("\n交换后的结果为：");
Exchange1(T);
PostOrderTraverse(T);
getch();break;
default :
printf("\n你输入的是:其他\n");
getch();
out=0;
} //end switch
}//end of while
system("cls");
printf("\n\n\t\t欢迎使用，再见！");
}

碉堡了！

C. 求二叉树高度的原理、算法是什么，越详细越好，C语言，谢谢

首先分析二叉树的深度（高度）和它的左、右子树深度之间的关系。从二叉树深度的定义可知，二叉树的深度应为其左、右子树深度的最大值加1。由此，需先分别求得左、右子树的深度，算法中“访问结点”的操作为：求得左、右子树深度的最大值，然后加
1
。
int
Depth
(BiTree
T
){
//
返回二叉树的深度
if
(
!T
)
depthval
=
0;
else
{
depthLeft
=
Depth(
T->lchild
);
depthRight=
Depth(
T->rchild
);
depthval
=
1
+
(depthLeft
>
depthRight
?
depthLeft
:
depthRight);
}
return
depthval;
}

D. C语言 什么叫完全二叉树

完全二叉树是一种特殊的二叉树。

定义：如果一棵具有n个结点的深度为k的二叉树，它的每一个结点都与深度为k的满二叉树中编号为1~n的结点一一对应，这棵二叉树称为完全二叉树。

例：

特点：

1. 叶子结点只可能在最大的两层上出现,对任意结点，若其右分支下的子孙最大层次为L，则其左分支下的子孙的最大层次必为L 或 L+1。

2. 完全二叉树第i层至多有2^（i-1）个节点，共i层的完全二叉树最多有2^i-1个节点。

满二叉树：除最后一层无任何子节点外，每一层上的所有结点都有两个子结点的二叉树。

E. c璇瑷锛屼簩鍙夋爲姹傝В锝

鍏堣冭槛搴︿负2镄勭粨镣癸纴绗涓灞1涓锛岀浜屽眰2涓锛岀涓夊眰4涓锛岀锲涘眰8涓锛岀浜斿眰8涓锛屽叡23涓銆
铹跺悗绗5灞傝缮链8涓绌轰綅锛屽厛锅囱句负鍙跺瓙鑺傜偣锛屽嵆搴︿负0銆傜浜斿眰婊★纴鐩鍓嶆诲叡31涓缁撶偣銆
铹跺悗绗浜斿眰镄8涓搴︿负2镄勭粨镣瑰彲浠ュ紩鐢冲嚭16涓鍙跺瓙缁撶偣锛屾诲叡47涓锛屼互婊¤冻棰樻剰锛屽亣璁炬垚绔嬨
鏁6灞伞
褰撶劧姣旇缉绠鍗旷殑棰樼敾锲句细寰埚ソ瑙ｃ