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