最近在看数据结构,关于平衡二叉树的辨别有以下一段话:
问题是:既然图3的58结点的左子树高度为2,右子树为空,那么图1也是的,但图1是平衡二叉树而图3不是,这岂不是相互矛盾吗?
这段话没写清楚。也可以是空树。
仔细看了这本书的勘误,图1确实不是平衡二叉树,35、99结点要删除