OIer博客

题目大意：一个只包含&、|、小括号的逻辑表达式，请勿有多少次短路？（a|b，a为真即短路，a&b，a为假即短路） 题目描述 逻辑表达式是计算机科...

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

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

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

题目大意：有n门学分在1到11的课，可以选m门，但有些课有先修课，需要选了先修课才能选该门课，请问最多能获得多少学分？ 【题目描述】 魔法学院实行学分制...

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

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

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

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

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