数据结构
~~椰子~~
学习中
展开
-
7-5 二叉树建立2 分数 100
已知非空的二叉树的先序序列和中序序列,建立这棵二叉树的二叉链表,输出后序序列并计算二叉树中左子树的结点个数。假设树的结点个数不超过26个。原创 2023-10-23 21:53:12 · 114 阅读 · 1 评论 -
7-2 中缀表达式转换为后缀表达式
输入一行字符表示中缀表达式,表达式中运算对象是单个字母或个位数字,运算符有+、-、*、/、%,中缀表达式中可以有圆括号。运算对象是变量和常数,变量用一个字母表示,常量是个位整数。原创 2023-10-18 20:11:48 · 192 阅读 · 1 评论 -
7-2 迷宫
用一个m×n的二维数组表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,按顺时针方向求出一条从人口到出口的通路,或得出没有通路的结论。原创 2023-10-15 16:43:56 · 254 阅读 · 0 评论 -
7-1合法的出栈序列
n个自然数的入栈顺序为1,2,....n, 输入一个出栈序列,判断其是否是一个合法的出栈序列。n原创 2023-10-10 12:16:26 · 259 阅读 · 0 评论