摘要：
题目： 二叉树的不同形态 问题描述 给定二叉树T（树深度H<=10，深度从1开始，结点个数N<1024，结点编号1~N）的层次遍历序列和中序遍历序列，输出T从左向右叶子结点以及二叉树先序和后序遍历序列。 输入格式 输入共三行：第一行是整数n，表示二叉树中的结点数目；第二行有n个整数，表示该二叉树的层 阅读全文
摘要： 
题目： 将满二叉树转换为求和树 问题描述 给出满二叉树，编写算法将其转化为求和树 求和树：二叉树的求和树，是一颗同样结构的二叉树，其树中的每个结点将包含原始树中的左子树和右子树的和。 二叉树： 10 / \ -2 6 / \ / \ 8 -4 7 5 求和树： 20(4-2+12+6) / \ 4( 阅读全文
题目： 将满二叉树转换为求和树 问题描述 给出满二叉树，编写算法将其转化为求和树 求和树：二叉树的求和树，是一颗同样结构的二叉树，其树中的每个结点将包含原始树中的左子树和右子树的和。 二叉树： 10 / \ -2 6 / \ / \ 8 -4 7 5 求和树： 20(4-2+12+6) / \ 4( 阅读全文
摘要： 
1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 typedef struct treenode{ 5 char data; 6 struct treenode *lchild; 7 struct treenode *rc 阅读全文
1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 typedef struct treenode{ 5 char data; 6 struct treenode *lchild; 7 struct treenode *rc 阅读全文
摘要： 
题目：输出完全二叉树的某一层 问题描述 对一棵完全二叉树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。 输入格式 输入有多组数据。 每组数据第一行输入一个结点数n(1<=n<=1000)，第二行将树中的这n个节点依次输入（每个结点存储的数据是一个数字），n个结点编号方式是层间从上到 阅读全文
题目：输出完全二叉树的某一层 问题描述 对一棵完全二叉树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。 输入格式 输入有多组数据。 每组数据第一行输入一个结点数n(1<=n<=1000)，第二行将树中的这n个节点依次输入（每个结点存储的数据是一个数字），n个结点编号方式是层间从上到 阅读全文
摘要： 
题目：完全二叉树的公共父结点 问题描述 有一棵无限大的完全二叉树，该二叉树自上而下、自左而右从1开始编号。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从5到根结点的路径是（5, 2, 1），从4到根结点的路径是（4, 2, 1），从根结点1到根结点的路径上只包含一个结点1，因此路径 阅读全文
题目：完全二叉树的公共父结点 问题描述 有一棵无限大的完全二叉树，该二叉树自上而下、自左而右从1开始编号。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从5到根结点的路径是（5, 2, 1），从4到根结点的路径是（4, 2, 1），从根结点1到根结点的路径上只包含一个结点1，因此路径 阅读全文
摘要： 
题目：二叉树扩展先序遍历转中序遍历 问题描述 编一个程序，读入用户输入的一串扩展先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的扩展先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍 阅读全文
题目：二叉树扩展先序遍历转中序遍历 问题描述 编一个程序，读入用户输入的一串扩展先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的扩展先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍 阅读全文
摘要： 
题目：完全二叉树的子树 问题描述 对一棵完全二叉树，采用自上而下、自左往右的方式从1开始编号，我们已知这个二叉树的最后一个结点是n，现在的问题是结点m所在的子树一共包括多少个结点？ 输入格式 输入数据包括多行，每行给出一组测试数据，包括两个整数m，n (1 <= m <= n <= 10000000 阅读全文
题目：完全二叉树的子树 问题描述 对一棵完全二叉树，采用自上而下、自左往右的方式从1开始编号，我们已知这个二叉树的最后一个结点是n，现在的问题是结点m所在的子树一共包括多少个结点？ 输入格式 输入数据包括多行，每行给出一组测试数据，包括两个整数m，n (1 <= m <= n <= 10000000 阅读全文