线段树，用递归创建。好像和归并算法一致？？
来源：1-3 创建线段树
厦门黄猫编程
2020-09-21 17:20:47
同上描述的问题
写回答
1回答
-
虽然我不很了解你所说的“一致”是什么意思，但是二者确实有相似之处。
归并排序处理完左右之后，就能处理自身了；
线段树的创建，创建好左右子树之后，也就能决定自身节点的值了；
其实，从树的角度看，他们本质都是“后序遍历”，即处理完自己的子树之后，再处理自己。
继续加油！：）
2
相似问题
线段树 没有微观解释的过程吗？
回答 1
递归的写法
回答 1