二叉树问题 求解
为啥我输入后就吗没反应了
#include<stdio.h>
#include<malloc.h>
typedef struct Binnode //二叉树结点结构体
{
char data;
struct Binnode *lchild;
struct Binnode *rchild;
}Binnode;
typedef Binnode *Bintree;
/* 按照前序遍历建立二叉树 */
void Creat_Bintree(Bintree *root)
{
char ch;
while((ch = getchar())!= EOF)
if (ch==' ')
{
*root=NULL;
}
else
{
*root=(Binnode*)malloc(sizeof(Binnode));
(*root)->data=ch;
Creat_Bintree(&(*root)->lchild);
Creat_Bintree(&(*root)->rchild);
}
}
/* 按照前序递归遍历二叉树 */
void Preorder1(Bintree t)
{
if (t!=NULL)
{
printf("%c",t->data);
Preorder1(t->lchild);
Preorder1(t->rchild);
}
}
int mian(){
Bintree T;
creat(&T);
Preorder(T);
return 0;
}
...全文
相关推荐
关于二叉树遍历求解问题
二叉树遍历问题 二叉树遍历求解问题
递归问题的二叉树求解方法.pdf
递归问题的二叉树求解方法.pdf
二叉树的直径问题求解.pdf
18923 二叉树的直径 时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC Description 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。 这条路径可能穿过也可能不穿过根结点。 答案为3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 输入格式 共n行。 第一行一个整数n,表示有n个结点,编号为1至n。 第二行至第n行,每行有两个整数x和y,表示在二叉树中x为y的父节点。x第一次出现时y为左孩子 输出格式 输出二叉树的直径。 输入样例 5 1 2 1 3 2 4 2 5 输出样例 3
二叉树的宽度求解问题(C++数据结构)
设二叉树的宽度定义为具有结点数最多的那一层上的结点个数。试设计算法求二叉树的宽度,并输出各结点的高度。(包含提高)
基于C/C++的数据结构课程设计,报数问题、迷宫问题求解、二叉树的构造、拓扑排序、散列文件
(一)报数问题 (二)迷宫问题求解 (三)二叉树的构造 (四)拓扑排序 (五)散列文件


