题目：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。 输入格式：输入在第一 ...

一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。 输入格式： 输入在第一行中 ...

L2-006 树的遍历 （25 分) 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤），是二叉树中结点 ...

完全二叉树 完全二叉树是一种特殊的二叉树，满足以下要求： 所有叶子节点都出现在 k 或者 k-1 层，而且从 1 到 k-1 层必须达到最大节点数； 第 k 层可以不是满的，但是第 k 层的所有节点必须集中在最左边。 需要注意的是不要把完全二叉树和“满二叉树”搞混了，完全二叉树 ...

102 二叉树的层序遍历 这个题目和书上不一样的地方就是不同的层的放在一个vector中，每层可以区分开。于是，我们可以定义一个count，用来计算每一层的结点数。 用队列来存放树的结点。 C++代码： Java代码： Java中对于Queue来说 ...

1：如何创建完全二叉树？ 1.1完全二叉树的基本特性 1：n0和n2之间的关系：n0即为子节点为0的节点个数，n1即为子节点为1的节点个数，n2即为子节点为2的节点个数.很显然，总节点个数n = n0 + n1 + n2 等式1，然后我们找第二个等式，我们发现，树中所有连接线的个数 ...

稳赢（2017年真题） 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。 输入格式： 输入首先在第一行给出正整数K（<=10 ...

03-树2. List Leaves (25) 题目来源：http://www.patest.cn/contests/mooc-ds/03-%E6%A0%912 Given a tree, you are supposed to list all the leaves ...