小于零

建立与遍历二叉树 题目：以字符串的形式定义一棵二叉树的先序序列，若字符是‘#’, 表示该二叉树是空树，否则该字符是相应结点的数据元素。读入相应先序序列，建立二叉链式存储结构的二叉树，然后中序遍历该二叉树并输出结点数据。 输入格式： 字符串形式的先序序列（即结点的数据类型为单个字符） 输出格式： 中序遍历结果 输入样例： ABC##DE#G##F### 输出样例： CBEGDFA #inc...

交换二叉树中每个结点的左孩子和右孩子 题目：以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。 输入格式: 输入二叉树的先序序列。 提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。 输出格式: 输出有两行： 第一行是原二叉树的中序遍历序列； 第二行是交换后的二叉树的中序遍历序列。 输入样例: ABC##DE#G##F...

按层次遍历二叉树 题目：以字符串的形式定义一棵二叉树的先序序列，若字符是‘#’, 表示该二叉树是空树，否则该字符是相应结点的数据元素。读入相应先序序列，建立二叉树，然后按层次遍历该二叉树并输出结点数据。 输入格式: 字符串形式的先序序列（即结点的数据类型为单个字符） 输出格式: 按层次遍历二叉树的结果 输入样例: 在这里给出一组输入。例如： ABDG##HI####CE#J##F## 输出样例...

求二叉树的叶子结点个数 题目：以二叉链表作为二叉树的存储结构，求二叉树的叶子结点个数。 输入格式: 输入二叉树的先序序列。 提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。 输出格式: 输出有两行： 第一行是二叉树的中序遍历序列； 第二行是二叉树的叶子结点个数。 输入样例: ABC##DE#G##F### 输出样例: CBEGDFA...

二叉树的遍历 题目：根据输入构造二叉树，输出该二叉树的先序序列。二叉树共有N个节点，节点编号是1到N。约定1号节点是根节点。 输入格式: 第一行输入整数N。 接下来有N行，依次给出1到N节点的左孩子和右孩子。对于这N行中的每一行，有两个整数。第i（i=1, 2, …, N）行中，第一个整数指出左孩子的编号，第二个整数指出右孩子的编号。如果整数值为0，表示没有左孩子或右孩子。 输出格式: 输出一行，...

建立二叉搜索树并查找父结点 题目：按输入顺序建立二叉搜索树，并搜索某一结点，输出其父结点。 输入格式: 输入有三行： 第一行是n值，表示有n个结点； 第二行有n个整数，分别代表n个结点的数据值； 第三行是x，表示要搜索值为x的结点的父结点。 输出格式: 输出值为x的结点的父结点的值。 若值为x的结点不存在，则输出：It does not exist. 若值为x的结点是根结点，则输出：It does...