最近在看数据结构,关于平衡二叉树的辨别有以下一段话:
问题是:既然图3的58结点的左子树高度为2,右子树为空,那么图1也是的,但图1是平衡二叉树而图3不是,这岂不是相互矛盾吗?
收起
这段话没写清楚。也可以是空树。
报告相同问题?