2018年12月28日

二叉搜索树的后序遍历序列

摘要： 题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同 二叉搜索树 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值 若右子树不空，则右子树上 阅读全文

posted @ 2018-12-28 22:22 tianzeng 阅读(330) 评论(0) 推荐(0)

导航