创建二叉树是怎么输入
答案:1 悬赏:20 手机版
解决时间 2021-02-21 14:46
- 提问者网友：我没有何以琛的痴心不悔
- 2021-02-20 17:41
创建二叉树是怎么输入
最佳答案
- 五星知识达人网友：走死在岁月里
- 2021-02-20 18:51
void CreateTree(BTree *T)
{
char c;
c=getchar();
getchar();//<------------------here
if (c=='#')
(*T)=NULL;
else
{
(*T)=(BTree)malloc(LEN_T);
CreateTree(&(*T)->lchild);
(*T)->data=c;
CreateTree(&(*T)->rchild);
}
}
输入为（只是一个例子）
先序输入二叉树:
a
b
#
C
#
#
#
先序遍历:
a b C
先序遍历(非递归):
a b C
中序遍历:
b C a
中序遍历(非递归):
b C a
后序遍历:
C b a
后序遍历(非递归):
C b a
层次遍历(链式):
a b C
层次遍历(顺序):
a b CPress any key to continue
{
char c;
c=getchar();
getchar();//<------------------here
if (c=='#')
(*T)=NULL;
else
{
(*T)=(BTree)malloc(LEN_T);
CreateTree(&(*T)->lchild);
(*T)->data=c;
CreateTree(&(*T)->rchild);
}
}
输入为（只是一个例子）
先序输入二叉树:
a
b
#
C
#
#
#
先序遍历:
a b C
先序遍历(非递归):
a b C
中序遍历:
b C a
中序遍历(非递归):
b C a
后序遍历:
C b a
后序遍历(非递归):
C b a
层次遍历(链式):
a b C
层次遍历(顺序):
a b CPress any key to continue
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯