太阳hxy

题解

选择题(2)

/ 注册

全部文章 / 题解（共1篇）

NC271 二叉搜索树的后序遍历序列

方法一：分治+递归思路：二叉树的后序遍历顺序是：左子树 -> 右子树 -> 根节点因此序列的最后一个数代表了根节点因此我们可以将一个序列划分为3段, 左子树+右子树+根, 例如[4, 8, 6, 12, 16, 14, 10]可以根据根节点的值将其划分为左子树[4, 8, 6]...

C++ 栈二叉搜索树递归分治

2023-08-31

2 303