C语言
我与影子的故事
这个作者很懒,什么都没留下…
展开
-
统计表达式二叉树运算符个数 (10 分)
int OperatorCount ( BiTree T){ int cnt=0; if(T==NULL) return 0; else if(T->rchild&&T->lchild) cnt++; cnt=cnt+OperatorCount(T->rchild); cnt=cnt+OperatorCount(T->lchild); return cnt; }```..原创 2021-06-14 19:13:41 · 639 阅读 · 0 评论 -
中序输出第i个结点 (10 分)
本题要求实现对于给定的二叉树,打印中序序列中指定序号的结点。函数接口定义:void PrintNode(BiTree T);T是二叉树树根指针,PrintNode函数输出给定二叉树的中序序列中第n个结点,n为结点在中序序列中的序号,从1开始编号。其中BinTree结构定义如下:typedef char ElemType;typedef struct BiTNode{ElemType data;struct BiTNode *lchild, *rchild;}BiTNode, *BiTre原创 2021-06-14 19:08:22 · 1712 阅读 · 0 评论 -
PTA校内的树
pt#include<stdio.h>main(){ int a,b,a1,b1; int s[10000]; scanf("%d",&a); for(b=1;b<=a;b++) { s[b]=b; } for(b=1;b<a;b+=2) { b1=s[b]; s[b]=s[b+1]; s[b+1]=b1; } for(b=1;b<=a;b++) { printf("%d ",s[b]); }}原创 2020-11-29 20:00:21 · 204 阅读 · 0 评论