OIer博客

题目大意：给定一个二叉搜索树的广搜序列，请问他是不是完满二叉树？结点数位n，结点是n的一个排列。 解题思路 首先，他们告诉我们他是一颗二叉搜索树的BFS...

题目大意：一个二进制数的位运算后缀表达式，对于每个原来的数据，取反后对结果是否造成影响？ 题目描述 小 C 热衷于学习数理逻辑。有一天，他发现了一...

题目大意：二叉树中，结点i有$a_i$人，每条边长1米，大家需要去某个结点集合，选哪个结点大家走的距离最小？最小值是多少？ 题目描述 设有一棵二叉树（如下...

题目大意：给定一棵二叉树，输出它最大的对称子树的结点个数；所谓对称，就是将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。 ...

题目大意：给出一棵二叉树的先序遍历和中序遍历，输出树的凹入表示法。 题目描述 树的凹入表示法主要用于树的屏幕或打印输出，其表示的基本思想是兄弟...

题目大意：任意一个结点的度都为偶数的二叉树即对称二叉树，请判断给定的二叉树是否对称。 题目描述 如果二叉树的左右子树的结构是对称的，即两颗子树...

题目大意：对n个数依次插入建立二叉排序树，输出其中序遍历（数值相同编号小的先输出）以及最大路径长度。 题目描述 二叉排序树，其中序遍历就是一个有序序...

题目大意：已知一棵二叉树用邻接表结构存储，中序查找二叉树中值为x的结点，并指出是第几个结点。 输入 第一行n为二叉树的结点个数，n<=100;第二行x...

题目大意：给出一棵二叉树的中序遍历和层次遍历，输出该树的先序遍历。 题目描述 树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中...

题目大意：n个小球落到深度为d的满二叉树容器中，当经过一个，叶子结点时，先是往左走，再是往右走，如此循环，请问第n个小球落在哪个叶子节点？ 题目描述 ...