摘要：
问题与解答 问题描述 对一棵完全二叉树，采用自上而下、自左往右的方式从1开始编号，我们已知这个二叉树的最后一个结点是n，现在的问题是结点m所在的子树一共包括多少个结点？ 输入格式 输入数据包括多行，每行给出一组测试数据，包括两个整数m，n (1 <= m <= n <= 1000000000)。0 阅读全文
摘要：
目录XDOJ315. 拓展先序遍历-->二叉树问题与解答题后反思：数组树的不足XDOJ318.先序+中序-->二叉树问题与解答题后反思：左右子树赋零XDOJ320.层序+中序-->二叉树问题与解答总结 XDOJ315. 拓展先序遍历-->二叉树 问题与解答 问题描述 编一个程序，读入用户输入的一串扩 阅读全文
摘要：
问题与解答 问题描述 对一棵完全二叉树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。 输入格式 输入有多组数据。 每组数据第一行输入一个结点数n(1<=n<=1000)，第二行将树中的这n个节点依次输入（每个结点存储的数据是一个数字），n个结点编号方式是层间从上到下、层内从左到右依 阅读全文
摘要：
问题与解答 问题描述 有一棵无限大的完全二叉树，该二叉树自上而下、自左而右从1开始编号。从某一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从5到根结点的路径是（5, 2, 1），从4到根结点的路径是（4, 2, 1），从根结点1到根结点的路径上只包含一个结点1，因此路径就是（1）。对于两 阅读全文