63二叉树 例如,深度为k,且只有k个结点的右单枝树(每个 非叶结点只有右孩子),需2k-1个单元,即有2k-1-k 个单元被浪费6.3 二叉树 例如，深度为k，且只有k个结点的右单枝树(•每个 非叶结点只有右孩子)，需2 k-1个单元，即有2 k-1-k 个单元被浪费。 1 k