2019年4月6日
《剑指offer》总结三 之二叉树（2）
摘要： [TOC] 23、二叉搜索树的后序遍历序列 题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 后序遍历：左子树 右子树 根节点 思路： 对于后序遍历，其最后一个元素是根节点。因此对于序列S，最后一个 阅读全文
posted @ 2019-04-06 16:06 hugechuanqi 阅读(157) 评论(0) 推荐(0) 编辑