每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树一定是二叉排序树为啥错了
时间: 2023-02-22 11:41:20 浏览: 290
判别给定二叉树是否为二叉排序树
4星 · 用户满意度95%
不是一定是二叉排序树。如果每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树是一种平衡二叉树,比如 AVL 树,但并不是二叉排序树。二叉排序树的定义是对于任意结点,其左孩子的关键字小于该结点的关键字,而右孩子的关键字大于该结点的关键字。
阅读全文
判别给定二叉树是否为二叉排序树