⑴ 中序输出二叉树中各结点的值及其所对应的层次数。 （c++）
1、首先第一步二叉树就是每个节点(Node)最多只有两个子节点的树结构,且子树有左右之分,不能任意颠倒顺序，借着就是根据二叉树的特性,便有了二叉排序树.，要注意一般数据以二叉树作为数据结构储存时,都是按照二叉排序树的一般规则("小放左,大放右")。
⑵ C语言二叉树求最大值求指点
问题出在max这个变量上。临时变量么有返回。可以将这个函数
int getmax(btnode*t,int max)
{
if(t!=NULL)
{
if(max<t->data)
max=t->data;
getmax(t->lchild,max);
getmax(t->rchild,max);
}
return max;
}
修改为：
intgetmax(btnode*t,int*max)
{
if(t!=NULL)
{
if(*max<t->data)
*max=t->data;
getmax(t->lchild,max);
getmax(t->rchild,max);
}
return*max;
}
另外，你要注意你的编码格式了。需要按照一定的格式来编写，这样可以让别人看的时候更清晰。
⑶ C语言二叉树
BFS广度搜索就可以了
⑷ 求C程序 用二叉树结构求出最大值和最小值
先建一棵空的二叉排序树，以次插入，构建二叉排序树，先序遍历，第1个即是最小值，最后一个即是最大值。
⑸ C语言关于二叉树的度的算法
可怜的管理员哭泣着乱踹两脚
被映得粉亮的翅膀，直到拖着尖锐的
我们为之干杯的死亡，
父亲戴一件绒毛状火红头饰
让路。白日怀疑自己，
她每天只就让复一个工作哈哈
⑹ 从一棵二叉树中查找出所有结点的最大值。
#include <stdio.h>//头文件
#include <stdlib.h>
#include <malloc.h>
typedef struct BiTNode
{
int data;
struct BiTNode *lchild,*rchild;
}
BiTNode,*BiTree;//定义结点类型
int max=-100;//把max定义得足够小
BiTree CreateBiTree()//先序递归创建树
{
int p;BiTree T;
scanf("%d",&p);//注意每输入两个值的时候用空格各隔开
if(p==0)
T=NULL;
else
{
T=(BiTNode *)malloc(sizeof(BiTNode));//为结点开辟空间
T->data=p;
T->lchild=CreateBiTree();
T->rchild=CreateBiTree();
}
return (T);
}
int Max(BiTree T)//求最大(递归算法）
{
if(T==NULL)
return 0;
if(T!=NULL)
{
if(T->data>max)
max=T->data;
Max(T->lchild);
Max(T->rchild);
}
return max;
}
void main()//主函数
{
BiTree Ta;
Ta=CreateBiTree();
printf("最大值是：\n");
printf("%d",Max(Ta));
}
原理很简单，随便通过一种遍历(我用的是先序），先把根节点的值给max，然后在访问其他节点的时候判断那个值是否更大，如果是就赋值给max，最后就可以找到最大值了。
想了一下，如果用递归的话就不要用到栈了，这样更简单，如果你需要非递归的话可以联系我。你不会创建树可以联系。