您能告诉我什么是平衡的二叉树吗?我读了很多解释,但仍然没有理解。 可以说完整的二叉树就是平衡的二叉树吗?
根据维基百科:
平衡的二叉树对于叶节点具有最小可能的最大高度(aka深度),因为对于任何给定数量的叶节点,叶节点都位于最大可能的高度。
但是我仍然没有得到这个定义,请您向我解释什么是平衡的二叉树,并举一些例子。
您能告诉我什么是平衡的二叉树吗?我读了很多解释,但仍然没有理解。 可以说完整的二叉树就是平衡的二叉树吗?
根据维基百科:
平衡的二叉树对于叶节点具有最小可能的最大高度(aka深度),因为对于任何给定数量的叶节点,叶节点都位于最大可能的高度。
但是我仍然没有得到这个定义,请您向我解释什么是平衡的二叉树,并举一些例子。