weixin_37725502的博客

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。做这道题之前，我们至少要对二叉搜索树的性质有一定的了解，其中与本题关系最为紧密的一条性质就是二叉搜索树中根结点的左子树的元素值均要小于根结点的值，根结点的左子树的值均要大于根结点上的值；因此，我们利用上述性质可以递归遍历整个向量中的元素判定该数组是不是某...

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。一、递归版本；若存在左子树，则将左子树深度加1；若存在右子树，则将右子树深度加1；若左右子树均存在，则将左、右子树深度均加1取最大值；细节见代码：int TreeDepth(TreeNode* pRoot) { if (pRoot == NULL)...