摘要:
二叉搜索树的后序遍历序列: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路: 1.后序遍历是 左右中 , 最后一个元素是根结点 2.二叉搜索树,左子树=end return true root=seq[end] index for i=start;i= root ... 阅读全文
posted @ 2018-10-09 21:26
唯一客服系统开发笔记
阅读(303)
评论(0)
推荐(0)