树
2016-11-22 21:08:45 0 举报树，是大自然的绿色守护者，它挺拔的身躯扎根于大地，向天空伸展着茂盛的枝叶。树干粗壮有力，仿佛是大地与天空之间的桥梁，连接着天地间的生灵。树皮纹理交错，记录着岁月的痕迹，见证了无数的风雨洗礼。树枝伸展开来，犹如一双巨大的手臂，拥抱着整个世界。树叶翠绿欲滴，随风摇曳，散发出清新的气息。树下是一片绿色的海洋，是生命的摇篮。在树的世界里，有鸟儿欢快地歌唱，有小动物们嬉戏玩耍。树是大地上最美丽的风景，也是我们心灵的寄托所。让我们珍惜每一棵树，保护好这片绿色的家园。
作者其他创作
大纲/内容
Y
初始化
N
void jiedian() //输出一共有多少个结点
bool IsEqmpty() //判断是否为空
current-data = jilu;\t\t\t\tfh = 0;\t\t\t\tcurrent-left = input(current-left); current-right = input(current-right);\t\t\t\treturn current;
return input(root);
void feishuchu(tree *root) //非递归中序遍历
coutdata \" 左孩子为\" left-data ;
root != NULL || IsEqmpty() != 0
shuchu(tree* root) //递归中序遍历树中内容 从头指针开始
\t\troot = topPop();\t\tdelete cur;\t\troot = root-right;
\tcase 0: current-data = ch; current-left = input(current-left); current-right = input(current-right); return current;
fh==1
ch
\tcout endl;
panduan(ch)
tree *current;\tchar ch;
root!=NULL
\treturn cur-data;
cin ch
\tcur = top;\ttop = top-link;
case '(':return 2;
int panduan(char ch) //判断字符类型
\tcurrent = (tree *) new (tree);\t\troot = current;
\tcase ')':return 3;
jilu = ch;\t\t\tfh = 2;\t\t\t return NULL;
cur-data!=NULL
\t\tcout data-data \" \";
return NULL;
push(root); root = root-left;
\thaizi(root-left);\t\thaizi(root-right);
void push(tree *root) //入栈
\tcout \
root-left!= NULL
\tdefault:\t\treturn 0;
fh==2
root != NULL
\t\tshuchu(root-left);\t\tcout data right);
cur = (lianbiao *) new (lianbiao);\tcur-data = root;\tcur-link = top;\ttop = cur;
top == NULL
void haizi(tree* root) //遍历各结点的孩子
/输入数据创建树(tree *root)
return 0;
tree* topPop() //出栈
case 1: current = NULL; fh++; return NULL;
\ttree* current=root;
return 1;
cout endl \"一共有\" jiedianjilu \"个结点\";
0 条评论
下一页
