摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805355987451904 大致题意就是给出一个序列，构造一棵二叉查找树，输出最大深度和次最大深度的结点个数之和。 方法一，BFS 1 #include<iostre 阅读全文

摘要：题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805346063728640 红黑树满足二叉查找树的性质，左小于根，根小于右。 红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节 阅读全文

摘要：大致题意就是给出 N个结点的左孩子结点下标、右孩子结点下标，然后构造一棵 静态二叉树。再给出一个包含N个整数的序列，把这些整数一 一填入这棵二叉树中，使其成为一棵二叉查找树，最后输出其层序遍历序列。 思路： 第一步，根据每个结点的左孩子下标、右孩子下标构造一棵二叉树； 第二步，把包含N个结点的整数序 阅读全文

摘要：大致题意就是给出一个包含 N个非负整数的序列，然后构造出一个既是完全二叉树又是二叉查找树的二叉树，然后输出其层序遍历序列。 想了想，其实题目问的是 如何向完全二叉树的每一个结点赋值。。。 第一步，必须知道完全二叉树的存储结构是一维数组CBT，其根结点是下标1，当前根结点root的左孩子是root*2 阅读全文

摘要：大致题意就是给出一个包含N个整数的序列，构造出一个二叉查找树，并判断这个序列是否与该二叉查找树的先序序列或者镜像二叉查找树的先序序列一样，如果一样，就输出该二叉查找树的后序序列，否则输出NO。 1 #include<iostream> 2 #include<vector> 3 using names 阅读全文