2019年4月3日

二叉搜索树

摘要: 一、题目:二叉搜索树的后序遍历序列 题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路: 二叉搜索树:根节点 > 左子树 and 根节点 < 右子树 后序遍历:左、右、根 后序遍历的二叉搜索树【左 阅读全文

posted @ 2019-04-03 17:19 吱吱了了 阅读(156) 评论(0) 推荐(0)

导航