二叉树
_Yuh_
...
展开
-
L3-010 是否完全二叉搜索树 (30 分)
根据节点的编号判断是否是完全二叉搜索树,如果最大的节点编号不等于n就不是,否则就是。#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <algorithm>#include <string>#include <cstring>#include <vector>#include <m.原创 2021-04-05 15:27:45 · 161 阅读 · 0 评论 -
pta-关于堆的判断
输入:5 446 23 26 24 1024 is the root26 and 23 are siblings46 is the parent of 2323 is a child of 10输出:FTFT小顶堆(任意一个节点,它的左子树与右子树上的节点都大于该节点)的建立:每输入一个数,把这个数与它的父节点比较,如果比这个值比父节点小的话就交换,再将父节点与父节点的父节点比较,以此类推;如果某个节点的值大于父节点的值就结束查找。#include <iostrea..原创 2021-03-25 20:41:54 · 538 阅读 · 0 评论 -
Cat
题目链接两个相等的屋子之间最矮的屋子不能比它俩还高。听了某个同学的思路,用二叉树的中序遍历输出就符合条件,这个二叉树一共最多二十层(题目的范围是1e5,20层二叉树的节点数大于1e5),每一层的节点上的值都是该节点所在的层数。二叉树建树不太熟悉,有点忘了,不知道第二种建树方式哪里出错了,出现了段错误。AC的代码:#include <bits/stdc++.h>#define ll long long using namespace std;const int N = 1e6+10原创 2020-12-07 23:39:35 · 113 阅读 · 0 评论 -
pta - 树的遍历(已知后序和中序,求层序遍历)
样例:72 3 1 5 7 6 4(后序-左右根)1 2 3 4 5 6 7(中序-左根右)后序遍历的最后一个节点一定是根节点 (先设 last = n-1) ,所以在中序遍历中等于根节点的元素左右两侧分别是左子树和右子树,last–,再递归建右子树和左子树.层序遍历就是借助队列来输出,先进先出.一开始理解怎么建树但是就是自己写不出来…最后还是看了别人的代码看了很久才理解的差不多…太菜了#include <iostream>#include <algorithm>.原创 2020-10-31 20:04:55 · 493 阅读 · 0 评论