网易云课堂(数据结构)二叉树链表实现

第三讲 树上

讲述了二叉树的概念性质,以及各种查找方法博客中会更新数据结构的每一课的具体代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
#include
typedef char ElementType;
typedef struct TNode *Position;
typedef Position BinTree;
struct TNode{
ElementType Data;
BinTree Left;
BinTree Right;
};
bool lsEmpty( BinTree BT )
{
return (BT->Left == NULL && BT->Right == NULL);
}
BinTree CreateBinTree(BinTree BT)
{
ElementType S;

scanf("%c", &S);
if ('0'==S)
{
BT = NULL;
}
else
{
BT = (BinTree)malloc(sizeof(Position));
BT->Data = S;

BT->Left = CreateBinTree(BT->Left);
BT->Right = CreateBinTree(BT->Right);

}
return BT;
}
void PreorderTraversal( BinTree BT ) //先序
{
if( BT ){
printf("%c", BT->Data);
PreorderTraversal( BT->Left );
PreorderTraversal( BT->Right );
}
}
void InorderTraversal( BinTree BT) //中序
{
if( BT )
{
InorderTraversal( BT->Left );
printf("%c", BT->Data);
InorderTraversal( BT->Right );
}
}
void PostorderTraversal( BinTree BT ) //后序
{
if( BT )
{
PostorderTraversal( BT->Left );
PostorderTraversal( BT->Right );
printf("%c", BT->Data);
}
}
int main()
{
BinTree T = NULL;

printf("请输入二叉树元素:\n");
T = CreateBinTree(T);
printf("\n\n");

printf("先序遍历:\n");
PreorderTraversal(T);
printf("\n\n");

printf("中序遍历:\n");
InorderTraversal(T);
printf("\n\n");

printf("后序遍历:\n");
PostorderTraversal(T);
printf("\n\n");


return 0;
}

对待某些人时,仁慈该往哪放。

我这个人在很多人面前,我都会尽量保持谦让。而且个人达到的东西也真不怎么样,只能说有点潜力。偶尔极个别时候会有人觉得我装,但只是我觉得很正常的东西,或者说想到朋友圈捕获一些鼓励,以及向大家展示下我的努力成功。
我曾经一直以为我是很冷血,很功利的人,因为我不怎么喜欢帮别人的忙,而且一度引以为傲。可是我错了,我竟然发现我不喜欢帮别人的忙,但我太喜欢在意别人的感受,这姑且称为仁慈。我在面对明显比我弱的人面前,总是会想保护他的自尊心,然后贬低自己就是长者说过的闷声发大财。因为我怕很多东西说出来他会自卑,向我我面对比我强很多的人时就会莫名自卑,这或者是家庭原因。
我不想他们在我面前也这样,因为我心中的那个骑着白马持剑少年是不允许我这样做的,保护弱小是个少年梦,虽然自己也是弱小但东西总有 相对。然而有些人会出现这种情况,当我对他们仁慈时他们总以为自己和牛逼很牛逼,反过来贬低我,我想反击但持剑少年提醒我,忍忍吧忍忍吧对待弱小要更宽容,因为我一旦还击我怕他被我贬低的体无完肤。过后我又没有过人的气量,来完全不在意还是会纠结个把小时。
这个问题很无解就好象对方对你攻击,你没有什么大碍但总有些不爽。而你一反击对方就直接死了,目前只能有写写博客月月经,往后尽量避免和这种人交往吧。
我和不喜欢贴标签但不给他们分类只会伤害到自己,这种人就姑且称为“井底之蛙”吧。
对待井底之蛙,仁慈改往哪放?