剑指Offer之二十四-二叉搜索树的后序遍历序列

💡 原文中文,约400字,阅读约需1分钟。
📝

内容提要

判断整数数组是否为二叉搜索树后序遍历序列的方法:序列末尾元素为根结点;从头查找第一个大于根结点的元素,作为右子树起点;验证右子树所有元素均大于根结点,否则返回false;再递归判断左右子树,均满足则返回true。

🏷️

标签

➡️

继续阅读