![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树算法
文章平均质量分 77
树算法
Elephant_King
github:https://github.com/Elephant-King9
平时写的代码会上传到github,欢迎学习交流
展开
-
【算法】【树】已知后序中序序列求先序序列
题目描述如题所示,已知后序中序序列求先序序列算法原理利用递归和分制的思想,找到当前树后序序列的根节点,然后找到对应中序序列的位置,然后根据根节点在中序序列中的位置来判断左右子树分别的位置,然后继续对左右子树进行递归,最后得出结果具体的递归判断与由先序序列和中序序列求法类似,可以参考往期文章核心代码实现参考柳婼已知后序与中序输出前序(先序)_柳婼 の blog-CSDN博客_知道中序和后序求前序#include <cstdio>us...原创 2021-12-14 21:06:16 · 705 阅读 · 0 评论 -
【算法】【树】已知先序中序序列求后序序列(详细解释)
题目描述算法原理核心代码实现例题原创 2021-12-14 18:02:01 · 3269 阅读 · 1 评论 -
【算法】【树】先序先序、后序序列是否为BST树的先序序列、后序序列(详细解释)
题目描述给出一个先序/后序序列,判断这个序列是不是某个BST树的先序/后序序列算法原理核心的思路就是知道当前子树的一个端点(因为是先序/后序序列,所以一个端点肯定是根节点root)和当前子树在序列中的另一个端点(可以记做tail),然后再当前树判断是不是BST树,然后再递归进入当前树的左右子树,再判断左右子树是不是BST树,如果这个序列对应的所有子树都为BST树,说明这个树也为BST树举例用树 root t...原创 2021-12-16 12:33:27 · 977 阅读 · 0 评论