构造一棵树问题的总结

最新推荐文章于 2022-10-27 17:34:55 发布

sdccone1

最新推荐文章于 2022-10-27 17:34:55 发布

阅读量574

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_44718747/article/details/107940819

版权

算法专栏收录该内容

271 篇文章

订阅专栏

从给定范围内构造一棵树问题的总结
从一个区间内构造一个树的题，大致思路为：
1）先确定每个子树的节点区间(用哪些节点来构造一棵树)
2）再从1）中找出的区间内确定根节点的位置，也就是选择哪一个作为根节点
3）再根据根节点的以及题目要求去划分其左子树的区间以及右子树的区间即可(然后递归生成左子树和右子树即可)。