求高手入入入！！！数据结构 关于二叉树 一棵124个叶结点的完全二叉树，最多有？结点？ 答案给的

1．编写程序任意输入二叉树的结点个数和结点值，构造一棵二叉树，采用三种递归遍历算法(前序、中序、后序)~

tree.h

#include
#include
#define MAX_NODE 50
typedef struct BiTNode
{
char data;
BiTNode *lchild,*rchild;

}BiTNode,*BiTree;
BiTree CreateBiTree();
void InorderTraverse( BiTree T);

creatTree.cpp
#include"tree.h"

BiTree CreateBiTree()
{

BiTree T;
char ch;
scanf("%c",&ch);
if (ch=='#')
{
T=NULL;
return T;

}

else
{
T=(BiTNode *)malloc(sizeof(BiTNode));

if (T==NULL)
{
printf("树创建失败!");
T=NULL;

return T;
}

T->data=ch;
T->lchild=CreateBiTree();
T->rchild=CreateBiTree();
return T;
}
}

InorderTraverse.cpp
#include"tree.h"
void InorderTraverse( BiTree T)
{
BiTree stack[MAX_NODE] ,p=T ;
int top=0 , bool1=1 ;
if (T==NULL)
printf("Binary Tree is Empty!
");
else
{
do
{
while (p!=NULL)
{
stack[++top]=p ;
p=p->lchild ;
}

if (top==0)
{
bool1=0 ;
}else{
p=stack[top] ;
top-- ;
printf("%c",p->data);
p=p->rchild ;
}
} while (bool1!=0) ;
}
}

main_fun.cpp
#include"tree.h"
int main()
{

BiTree T= CreateBiTree();
InorderTraverse(T);
return 0;

}
traverse.cpp
#include"tree.h"
void PreorderTraverse(BiTree T)
{
if (T!=NULL)
{
/* 访问根结点 */
PreorderTraverse(T->lchild) ;
printf("%c",T->data);
PreorderTraverse(T->rchild) ;
}
}

例如 输入 AB###
输出BA
先序输入 中序输出
可以修改遍历方式 来改变输出结果。

以下是二叉树类型的，如果还要，我可以帮你改。

#include "stdio.h"
#include "conio.h"


typedef struct node
{
struct node *l,*r;
}Node;
int getTreeNum(Node * k)
{
if(k!=0)
return 1+getTreeNum(k->l)+getTreeNum(k->r);
else
return 0;
}
int main()
{
Node *root=(Node*)malloc(sizeof(Node));
root->l=(Node*)malloc(sizeof(Node));
root->r=(Node*)malloc(sizeof(Node));
root->r->l=0;
root->r->r=0;

root->l->r=0;
root->l->l=(Node*)malloc(sizeof(Node));
root->l->l->l=0;
root->l->l->r=0;
printf("%d",getTreeNum(root));

getch();
}

一棵124个叶结点的完全二叉树，假设n0为叶子结点数，n1为度为1结点数，n2为度为2结点数，则有总结点数为n0+n1+n2;而n2=n0-1=123；且完全二叉树中度为1的结点只能为一个或0个，所以总结点数为124+1+123=248个

---

高陵县13470029536： 求高手入入入!!!数据结构 关于二叉树 一棵124个叶结点的完全二叉树,最多有?结点? 答案给的 - ？
韶周今多： 一棵124个叶结点的完全二叉树,假设n0为叶子结点数,n1为度为1结点数,n2为度为2结点数,则有总结点数为n0+n1+n2;而n2=n0-1=123;且完全二叉树中度为1的结点只能为一个或0个,所以总结点数为124+1+123=248个

高陵县13470029536： 数据结构高手进!求几个题目答案？
韶周今多： 2:123,132,321,213,231 3:1234,1243,1324,1342,2134,2143,2431,2341,2314,3214,3421,4321 4:

高陵县13470029536： 请教两个超简单的数据结构题? - ？
韶周今多： (1) 1 3 2 4 按照后进先出的原则,1先进栈马上又出栈,第一个数为1,之后2,3先后进栈,出来是后进先出,所以3出来后才是2,第二三个数为3,2,之后4先进栈后又出栈,第四个数是4,所以得到出栈序列为1 3 2 4 (2)是不能得到的.原因是上式...

高陵县13470029536： 关于数据结构的 - --高手进 - ？
韶周今多： 首先考虑该二叉树有多少层.我们知道二叉树的第i层有2^i(2的i次方,下同)个结点,而1+2+4+8+16+32+64+128+256<700,1+2+4+8+16+32+64+128+256+512>700,所以可以确定该二叉树有10层.前9层共有1+2+4+8+16+32+64+128+256=511个结点,所以第10层有700-511=189个结点.在第10层结点出现之前,第9层的所有结点为叶子,共有256个;而第10层的出现使得前189/2=95个结点不是叶子,同时第10层的所有结点均为叶子,所以总共有256-95+189=350个叶子.

高陵县13470029536： 关于数据结构,关于很多,求C++高手帮助 - ？
韶周今多： 可以考虑用栈来处理.当遇到一个数时就把它压入栈中在遇到一个逻辑判断符时,该操作符就作用于从该栈中弹出的两个数上,再将得到的结果压入栈中.去查查后缀表达式和中缀表达...

高陵县13470029536： 求高手编写数据结构试验;题目. 2.程序功能: (1) 采用链式存储或顺序存储实现栈的初始化; (2)完成栈中元 - ？
韶周今多： #include#define LIST_INIT_SIZE 100#define LISTINCREMENT 10 typedef struct{ int * elem; int length; int listsize; }SqList;//SqList sq; void InitList_Sq(SqList *sq) //初始化列表 { sq->elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int)); sq->length=0; sq->...

高陵县13470029536： 请高手指导关于数据结构的问题？
韶周今多： 挺简单的啊,设计两个队列1,2,1用来存放男生,2用来存放女生.(当然,也应该有两个队列3,4存放正在跳舞的男女).当一曲开始时,分别从两个队列同时依次弹出队首元素分别放到3,4,直到有个队列为空为止.当一曲结束,先把3,4依次弹出分别压入1,2.直到3,4为空. 当然有下一曲的话就再重复上面的操作..

高陵县13470029536： 《数据结构》关键路径问题【高手进】 - ？
韶周今多： AOE网(Activity On Edge)即边表示活动的网,是一个带权的有向无环图,其中顶点表示事件(Event),每个事件表示在它之前的活动已经完成,在它之后的活动可以开始,弧表示活动,权表示活动持续的时间.AOE网可用来估算工程的完成...

高陵县13470029536： 关于数据结构(C语言版)“二叉树”的问题？
韶周今多： #include＂stdio.h＂ #include＂string.h＂ #define NULL 0 typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; BiTree Create(BiTree T){ char ch; ch=getchar(); if(ch=='#') T=NULL; else{ if(!(T=(BiTNode *)malloc(sizeof(...

高陵县13470029536： 有关数据结构问题...求高手指教... - ？
韶周今多： 输入函数:Hospital::Hospital(T a[],int n,int e){ vertexNum=n;arcNum=e; int i,j,k,value; for(i=0;i<vertexNum;i++) { adjlist[i].vertex=a[i]; ...