快来看看 我想了很久没想通!~.~ 二叉树 等ing!
#include <stdio.h>#include <stdlib.h>
typedef char ElemType;
typedef struct BiTNode
{
char data;
struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;
// 创建一棵二叉树,约定用户遵照前序遍历的方式输入数据
CreateBiTree(BiTree *T)
{
char c;
scanf("%c", &c);
if( ' ' == c )
{
*T = NULL;
}
else
{
*T = (BiTNode *)malloc(sizeof(BiTNode));
(*T)->data = c;
CreateBiTree(&(*T)->lchild);
CreateBiTree(&(*T)->rchild);
}
}
// 访问二叉树结点的具体操作,你想干嘛?!
visit(char c, int level)
{
printf("%c 位于第 %d 层\n", c, level);
}
// 前序遍历二叉树
PreOrderTraverse(BiTree T, int level)
{
if( T )
{
visit(T->data, level);// 结点
PreOrderTraverse(T->lchild, level+1);//左孩子结点
PreOrderTraverse(T->rchild, level+1);//右孩子结点
}
}// 当是 中序遍历(左 结右)
//当是 后序遍历(左 右 结)
int main()
{
int level = 1;
BiTree T = NULL;
CreateBiTree(&T);
PreOrderTraverse(T, level);
return 0;
}
这上面的 在CreateBiTree() 函数中 用的是 二级指针 为什么要用二级
如果我改成 一级指针 怎么错了呀{:9_222:}
这是我改的
#include <stdio.h>
#include <stdlib.h>
typedef char ElemType;
typedef struct BiTNode
{
char data;
struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;
// 创建一棵二叉树,约定用户遵照前序遍历的方式输入数据
CreateBiTree(BiTree T)
{
char c;
scanf("%c", &c);
if( ' ' == c )
{
T = NULL;
}
else
{
T = (BiTNode *)malloc(sizeof(BiTNode));
(T)->data = c;
CreateBiTree((T)->lchild);
CreateBiTree((T)->rchild);
}
}
// 访问二叉树结点的具体操作,你想干嘛?!
visit(char c, int level)
{
printf("%c 位于第 %d 层\n", c, level);
}
// 前序遍历二叉树
PreOrderTraverse(BiTree T, int level)
{
if( T )
{
visit(T->data, level);// 结点
PreOrderTraverse(T->lchild, level+1);//左孩子结点
PreOrderTraverse(T->rchild, level+1);//右孩子结点
}
}// 当是 中序遍历(左 结右)
//当是 后序遍历(左 右 结)
int main()
{
int level = 1;
BiTree T = NULL;
CreateBiTree(T);
PreOrderTraverse(T, level);
return 0;
}
以上2个 代码 带你 输入 ab空格d空格空格ce空格空格空格回车 第一个代码可以正常输出结果怎么第二个不行呢
为啥那里要用二级指针当我调试的时候 第一个代码运行到PreOrderTraverse(T, level); T 不会NULL而 第二个代码就等于NULL 二级指针 是起到什么作用 还是?
{:9_231:}在线等!! mark
页:
[1]