摘要： 
题目：输出完全二叉树的某一层 问题描述 对一棵完全二叉树，输出某一深度的所有节点，有则输出这些节点，无则输出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 阅读全文