二叉搜索树的后序遍历序列 (剑指offer)

时间：2019-02-26 19:47:21 阅读：233 评论：0 收藏：0 [点我收藏+]

标签：查找树 scribe 排序 data- 一个 lan 输入 get blank

题目描述

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。

分析：

1、二叉树搜素树：二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。

2、前序遍历：左根右

中序遍历：根左右

后序遍历：左右根

二叉搜索树的后序遍历序列 (剑指offer)

标签：查找树 scribe 排序 data- 一个 lan 输入 get blank

原文地址：https://www.cnblogs.com/shaer/p/10439143.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行