Data structures 这个二叉搜索树不平衡,对吗?

Data structures 这个二叉搜索树不平衡,对吗?,data-structures,binary-tree,Data Structures,Binary Tree,试着去理解平衡二叉搜索树的定义。下面树的图像不平衡,因为节点1和节点6的高度不同(以及其他节点中的差异>1) 这是正确的吗 是的,你是对的。你可能不想问是/否的问题(“这对吗?”),而是想问一个关于二进制搜索树的“平衡”的定义或解释。(如果你已经知道了,也可以这样做)

试着去理解平衡二叉搜索树的定义。下面树的图像不平衡,因为节点1和节点6的高度不同(以及其他节点中的差异>1)

这是正确的吗


是的,你是对的。你可能不想问是/否的问题(“这对吗?”),而是想问一个关于二进制搜索树的“平衡”的定义或解释。(如果你已经知道了,也可以这样做)