摘要: /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ #include<vecto 阅读全文
posted @ 2020-04-15 16:53 LittleSwan 阅读(566) 评论(0) 推荐(0) 编辑
摘要: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 这道题的关键在于要明白,儿茶搜索树有哪些特点。任何一个左子树的值都要小于根节点的值,任何一个右子树的值都要大于根节点的值。 根据这个特点来判断这个树是不是二叉排 阅读全文
posted @ 2020-04-15 11:23 LittleSwan 阅读(251) 评论(0) 推荐(0) 编辑
摘要: /* Copyright (c) 2009 Dave Gamble Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documen 阅读全文
posted @ 2020-04-15 08:40 LittleSwan 阅读(630) 评论(0) 推荐(0) 编辑