红烧吹风机
红烧吹风机
全部文章
分类
归档
标签
去牛客网
登录
/
注册
红烧吹风机的博客
全部文章
(共1篇)
题解 | #二叉搜索树的后序遍历序列#
二叉搜索树表示根节点的值,大于其左子树的所有节点值,但小于右子树的所有节点值。根节点的子节点也按照次规则。 如果数组是二叉搜索树的后序遍历的话,那么数组最后一个数就是该树的根节点,数组分为两个区间,前面的区间为左子树的所有值 后面区间为右子树的所有值。所以必须保证前面区间的所有值都小于根节点,后面区...
二叉树
C
2022-08-24
0
279