GodKiller_SKY的博客

思路是找到需查找的子树所在的行，然后判断是否在同一行，若不在，则将大的那一个数往上缩进一层。之后判断缩进后在同一行的两个数是否相同，若不相同则同时缩进，否则输出结果。 设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。 输入格式: 输入第1行给出正整数n（≤1000），即顺序存储的最大容量；第2行给出n个非负整数，其间以空格分隔。...

7-15 jmu-ds-二叉树实现表达式求解 (25 分) 用二叉树来表示表达式，树的每一个节点包括一个运算符和运算数。代数表达式中只包含+，-，*，/，（，）和一位整数且没有错误。按照先括号，再乘除，后加减的规则构造二叉树。如图所示是"1+(2+3)*2-4/5"代数表达式对应二叉树，用对应的二叉树计算表达式的值。 输入格式: 输入一行表达式字符串，括号内只能有一个运算符。 输出格式...

计算一棵树的深度 其中a数组为先序遍历，b数组为中序遍历 输入样例: 9 ABDFGHIEC FDHGIBEAC 输出样例: 5 #include<bits/stdc++.h> using namespace std; int shendu(char a[],char b[], int n){ int i; if(n==0) return 0; fo...