二叉树为二叉排序树的充要条件是其任意节点的值均大于其左孩子的值,小于其右孩子的值,这句话哪里错了?

2025-05-10 05:51:18
推荐回答(3个)
回答1:

二叉树或者是一棵空的二叉树。或者是左子树上所有关键字均小于它的根结点的关键字,右子树上所有关键字均大于它的根结点的关键字,并且其左右子树也分别是二叉排序树。该定义是一个递归的过程

回答2:

意思是没错,大概就是这么个意思,但是叶子节点哪来的左孩子和右孩子呢?二叉树的定义中前提条件你没注意,说“若它的左(右)子树不空”!

回答3:

。。没看懂