摘要：
水~，和1064 Complete Binary Search Tree (30 分)类似。 题意 二叉树有N个结点(结点编号为0 ~ N-1)，给出每个结点的左右孩子结点的编号(不存在用-1表示)。接着给出一个N个整数的序列，需要把这N个整数填入二叉树的结点中，使得二叉树成为一棵二叉查找树。输出这 阅读全文
摘要：
题意 给出N个非负整数，要用它们构建一棵完全二 叉排序树。输出这棵完全二叉排序树的层序遍历序列。 思路 如果使用数组来存放完全二叉树，那么对完全二叉树当中的任何一个结点(设编号为x，其中根结点编号为1)，其左孩子结点的编号一定是2x，而右孩子结点的编号一定是2x+1。那么就可以开一个数组tree[m 阅读全文