急急急...明天早上的数据结构上机实验程序不会写,哪位好心人看到了帮解决,晚上在线等答案!
将下图中的二叉数用二叉数链表表示,并用三种遍历该二叉数。同时给出一个结点,能查找出该结点是否属于该数。
a
b c
d e
f g
a连b和c,b连d和e,d连f,e连g和h
三种遍历算法都给出对应的输出结果
在查找结点时,算法的输出结果为true or false
[解决办法]
每个人都有自己的活法,都有适合自己的路。电子竞技搞好了——slayer boxer比哪个星星赚钱少?
但一定要早做准备,看准了,坚定地走下去。
把握自己命运的,是强者。即使终于失败,也还是英雄。
即使我们不想掌握别人的命运,但至少我们自己的命运不能容他人掌控。
寄人篱下,蝇营狗苟之辈,哪个不是身不由己之徒呢?
人无远虑,必有近忧。
在现在这个信息畅通、科技发达的时代,所谓悲剧,90%是自找的。
所以说:可怜之人,必有可恨之处。
装可怜者,一旦跪求,便不再会有人拿他当人看。
譬如雷雨后,现在提心吊胆,惶惶不可终日。吓我不着,阴我遭报。什么时候心情不好,便拿它出来踹几脚解解无聊;还时不时瞅个空档,把它往势高权重的两派斗争夹缝里填:有高智慧的生物都有一种特殊的习性,叫 斗争的仪式化。因为直接咬起来双方都损失太大,所以尽量以吓退为主——比如以雷霆万钧之势撕碎一根树枝,让对方看看自己的力量。俺就是替他们找树枝的。
这个世界是有果报的。因为绝大多数人都希望有果报。
这就叫民心可用。
人生在世,须知己之所恃,知己之不足,这样才能进退自如。如雷雨后般一味作恶,不知看人行事,自然会踢上铁板。
我们不想害人,但须先找到自己的立足之本。否则何以自保?
[解决办法]
拜托,这是技术社区,怎么扯开别的了?
3种遍历不就是前序、中序、后序遍历吗?
拿前序遍历来说,就是中左右吧。
那大体算法应该就是:
public Node Fun(ListTree *tree)
{
Node root = tree;
if(root-> left){Fun(root-> left);}
else if(roo-> right){Fun(root-> right);}
return root;
}
其他就是判断树是否为空了啥的。呵呵。如果不对的希望交流:)
[解决办法]
嘿嘿~~~~
当你曾经尝试过用自己的肩膀扛起一方天空;曾经尝试过用自己的身体去为别人遮风挡雨;亲身体会过生活的艰辛和无奈时,你就会回来,和我一起唱这曲only you的。。。
[解决办法]
回答问题!怎么成了写小说了
[解决办法]
HWX_C(小蝌蚪)
你说的现象对我来说还算可以接受的!我也是学计算机的(武汉理工大学,学校不怎么样,但是总算一本,我之所以写出校名是告戒你们,要是你们身边有人想学计算机专业,千万不要去这所学校,不管别人怎么忽悠你!实际上这学校的计算机的老师并不差,计算机的学生太贱而已)。已经大2,马上大3,每次做实验写程序时是自己真正做的人不超过30%,每次要交程序的时候总会有家伙来找我,希望我能把程序修改一下借给他,我烦透了,我讨厌他们。你不想学,可以,但是你不应该交程序!你不能不劳而获!凭什么你把我的程序用来交差,结果得到的评价比我还高!凭什么你痛痛快快的玩了好些天然后获得高分!凭什么你什么都不学还不挂科!HWX_C(小蝌蚪)说你身边的人在学完数据结构后装上了VC6.0,而我身边的人学了两年的计算机,电脑从来就没有过跟专业有任何关系的东西,连VC6.0是什么都不知道!前几天做数据结构的课程设计,寝室一同学叫我帮看一下程序的错误,结果我发现他连函数的参数是什么都不知道,于是我糊弄了几句就走开了,我不可能对牛弹琴,你必须得挂!有人找我要程序(他的课题跟以前的一个实验是一样的),我不给,过几天又来了,我没办法,不知道是不是过于仁慈了,算了给他吧,看那可怜样。又一个在交程序的前一天深夜找过来,说要我明早帮写一下他的程序,被我推辞了,他刚走我就骂了两句(已经不顾个人的人品问题了),活该!今年是他的试读年,到下学期估计就不用来了,希望如此,否则我会恨学校的。
现在的大学生,尤其是计算机专业的,你能想到的有多XX(我不知道用什么词形容才好),他们就能有多XX,没有他们做不到,只有你想不到!
[解决办法]
/*======================================================*/
/*程序名称:btree.c */
/*程序目的:1.二叉数链表表示二叉树 */
/* 2.三种遍历该二叉数 */
/* 3.给出一个结点,能查找出该结点是否属于该数 */
/*Written By 流云の过客 */
/*======================================================*/
/*-----------------我专门给你写的,反击楼上的人!!!呵呵------------------*/
#include <stdlib.h>
struct tree
{struct tree *left;
char data;
struct tree *right;
};
typedef struct tree treenode;
typedef treenode *b_tree;
/*------------------------------------------------------*/
/*用递归方法建立二叉树 */
/*------------------------------------------------------*/
b_tree create_btree(char *nodelist, int position)
{
b_tree newnode;
if ( position > 15 )
return NULL;
else
{
newnode = ( b_tree ) malloc ( sizeof (treenode) );
newnode-> data = nodelist[position];
newnode-> left = create_btree(nodelist, 2*position);
newnode-> right = create_btree(nodelist, 2*position+1);
return newnode;
}
}
/*------------------------------------------------------*/
/*二叉树前序遍历 */
/*------------------------------------------------------*/
void preorder ( b_tree point )
{
if ( point != NULL )
{
printf( "%c ",point-> data);
preorder(point-> left);
preorder(point-> right);
}
}
/*------------------------------------------------------*/
/*二叉树中序遍历 */
/*------------------------------------------------------*/
void inorder ( b_tree point )
{
if ( point != NULL )
{
inorder(point-> left);
printf( "%c ",point-> data);
inorder(point-> right);
}
}
/*------------------------------------------------------*/
/*二叉树后序遍历 */
/*------------------------------------------------------*/
void postorder ( b_tree point )
{
if ( point != NULL )
{
postorder(point-> left);
postorder(point-> right);
printf( "%c ",point-> data);
}
}
/*------------------------------------------------------*/
/*二叉树二分查找 */
/*------------------------------------------------------*/
b_tree btree_traversal_search(b_tree point, int findnode)
{
while (point != NULL)
{
if (point-> data == findnode)
return point;
else if (point-> data > findnode)
point = point-> left;
else
point = point-> right;
}
return NULL;
}
/*------------------------------------------------------*/
/*主程序main------> 这部分留给你思考一下 */
/*不懂可以问~~~~ */
/*------------------------------------------------------*/