什么是“理想平衡二叉树”

显示全部楼层 · 2016-12-2 02:03:33

知道什么是平衡二叉树，那“理想平衡二叉树”是什么？是那个二叉树必须是满二叉树或完全二叉树吗？

千问 · 2016-12-2 02:03:33

理想二叉树是一种特殊的满二叉树，其所有叶结点均在同一高度或者同一深度，也即一棵深度(高度)为h且有 2^h-1个结点的二叉树。

千问 · 2016-12-2 02:03:33

“理想平衡二叉树”应当为完全二叉树，不能为满二叉树，因为有的题目中要求高度为h的理想平衡二叉树最少最多有多少个节点，如果为满二叉树何谈最多最少。

千问 · 2016-12-2 02:03:33

若二叉树有h层，上面h-1层都是满的，第h层的结点不是集中存放在第h层的左侧，而是散见于第h层的各处，称这种树为理想平衡树或丰满树。

千问 · 2016-12-2 02:03:33

正确的应该是必须满足完全二叉树同时是一个平衡树，