网站介绍：文章浏览阅读140次。首先根据BST的性质，我们知道对于一颗树的根节点而言，左子树的所有点都比它小，右子树的所有点都比它大。注意：得到后序遍历队列后 我们需要验证一下它的长度是否等于总数N，因为有可能它不是一颗BST或者镜像树，导致上述黑体判断子树部分出错。给定一个序列，问这个序列是否能构成某个二叉搜索树或者其镜像的前序遍历，输出为是否能构成，如果能构成输出后序遍历。这里只讲解是BST的情况，镜像树的情况只需要将BST的判断条件反过来即可。我们分开遍历左右子树，再将根结点放入队列中，得到的就是后序遍历。..._a binary search tree (bst) is recursively defined as a binary tree which has
- 链接地址：https://blog.csdn.net/m0_54689021/article/details/126174316
- 链接标题：PAT甲级：1043 Is It a Binary Search Tree_a binary search tree (bst) is recursively defined -CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：9927
- 网站标签：a binary search tree (bst) is recursively defined as a binary tree which has
