二叉排序树是二叉搜索树吗?
严格二叉树是真二叉树吗?还有没有其他名字?
是的,二叉排序树也被称为二叉搜索树(Binary Search Tree)。它是一种有序的二叉树,其中对于每个节点,其左子树中的所有节点值都小于该节点的值,而右子树中的所有节点值都大于该节点的值。
严格二叉树(Proper Binary Tree)是指除了叶子节点外没有其他节点度数为1的二叉树。换句话说,每个节点要么没有子节点(叶子节点),要么有两个子节点。它也被称为真二叉树(True Binary Tree)或完全二叉树(Complete Binary Tree)。