个人编程笔记

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

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

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

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

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

题目大意：给出二叉树的先序遍历，输出二叉树的中序遍历和后序遍历。 题目描述 由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对...