- 博客(2)
- 收藏
- 关注
原创 中缀表达式转后缀表达式(通过栈实现)
逆波兰计算器中,需先将中缀表达式转为后缀表达式 具体代码如下: #include <stdlib.h> #include <math.h> #include <stdio.h> #define STACK_INIT_SIZE 20 #define STACKINCREMENT 10 typedef char ElemType; typedef struct { ElemType *base;//底指针 ElemType *top;//头指针 int stackSi
2021-03-07 14:03:16 107
原创 二叉树的遍历
**一:二叉书的遍历可分为三种方法。 1:前序遍历法: 基本代码: void PreOrderTraverse(BiTree T) { if(T == NULL) { return; } printf("%c",T->data);//显示节点数据,可以更改为其他节点的操作 PreOrderTraverse(T->lchild);//再先序遍历左子树 PreOrderTraverse(T->rchild);//最后先序遍历右子树 } 2: 中序遍历法: 基本代码: void InOr
2021-03-07 13:52:54 79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人