Maokt

分类

题解(109)

/ 注册

全部文章（共1篇）

题解 | #二叉搜索树的后序遍历序列#

解题思路： 1、根据二叉搜索树的后续遍历规律：左子树--右子树--根；序列最后一个元素为根节点，左子树的元素值都小于根节点，右子树的元素值都大于根节点。（1）将数组的元素分为两部分：左子树序列值和右子树序列值，左子树值都小于根节点值，右子树值都大于根节点值（2）分别对左右子树...

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

2021-06-22

3 1035