ACMer的知识记录

03-树3 Tree Traversals Again（25 分）An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered fr...

内容：(1) 先序创建二叉树；(2) 实现二叉树的先序递归遍历，按先序遍历的次序显示各结点的值；(3) 实现二叉树的先序递归遍历，按先序遍历的次序显示各结点的度；(4) 实现二叉树的中序递归遍历，按中序遍历的次序显示各结点的值；(5) 实现二叉树的后序递归遍历，按后序遍历的次序显示各结点的值；(6) 统计二叉树的结点数；(7) 统计二叉树的叶结点数；(8) 计算二叉树的深度；(9) 销毁二叉树。代...

04-树4 是否同一棵二叉搜索树（25 分）给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L，...

链接：https://www.luogu.org/problemnew/show/P1087题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1) T的根结点为R，其类型与...

题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。输入输出格式输入格式：2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式：1行，表示一棵二叉树的先序。输入输出样例输入样例#1： 复制BADCBDCA输出样例#1： 复制ABCD思路：后序遍历的最后一个元素必定是根结点，这样就可以找出中序遍历的根结点，输出该结点...

04-树5 Root of AVL Tree（25 分）An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by m...

03-树2 List Leaves（25 分）Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, the ...