![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
9个小豆豆
这个作者很懒,什么都没留下…
展开
-
pta1119利用前后序列建树
给一个节点数n,之后给出前序遍历,后序遍历,让判断这棵树是不是唯一,然后输出中序遍历 其实看到这个题还是很懵逼的,不会嘛,从网上进行学习后才稍微理解 前序 中左右 后序 左右中 从前看 中左 右 从后看 左右 中 于是一个从前遍历,一个从后判定pre[i] != post[postr - 1],就能把左树给查找出来,然后再继续建树即可,如果左树只有一个节点,则不能判...原创 2020-03-09 17:10:23 · 93 阅读 · 0 评论 -
pat1123完全平衡二叉搜索树avl
题目给一个数字个数n和一串数字,让自己建一个平衡二叉搜索树,之后按层输出,并判断这是不是一个完全二叉树 完全二叉树的概念,一旦出现一个节点一边(先左后右)没孩子,则之后按层输出的下面的节点都必须没孩子 vector<int> v; struct node { int data; node *l; node *r; }; int gethigh(no...原创 2020-03-07 23:55:26 · 92 阅读 · 0 评论 -
pat1135平衡二叉树红黑树
先简单陈述一下题目,先给一个总个数,之后给一个数节点个数和这个树的前序遍历,最后让输出这个数是不是红黑树 红黑树要求 1.根节点为黑 2.叶子(NULL)为黑 3.红点的儿子为黑 4.每一个节点左右树下面黑点数量必须同 其实一看只给前序遍历有点慌,但是勿慌,因为这是平衡二叉树,所以完全可以根据连续遍历然后往里面插入数据,直接建树 最后卡在了怎么计算左右树中的黑点上,最后参考了网...原创 2020-03-01 18:35:19 · 246 阅读 · 0 评论 -
LCA寻找公共子节点,前中序建树
lca查找最小公共父亲 int in[10010]; int pre[10010]; node* buildtree(int preL, int preR, int inL, int inR) { //不循环用数字建树,也不知道为啥申请数组就会段错误 if (inL>inR) return NULL; struct node *now = new node; n...原创 2020-02-26 14:20:11 · 142 阅读 · 0 评论