4.二叉树为二叉排序树的充分必要条件是其任一节点的值均大于其左孩子的值,小于右孩子的值.
问题描述:
4.二叉树为二叉排序树的充分必要条件是其任一节点的值均大于其左孩子的值,小于右孩子的值.
数据结构判断题
答
错误,5
/ \
3 6
\ /
8 2
这棵二叉树满足其任一节点的值均大于其左孩子的值,小于右孩子的值,但它并不是二叉排序树,因为在右支路中有25不满足二叉排序树的性质.