哈夫曼树是一颗满二叉吗

Question

bobo老师你好，在看贪心算法时，看到算法导论上对满二叉的定义是：每个非叶子结点都有两个孩子节点.    满二叉不应该是每层都满的吗？ 难道是教材定义的问题吗？

Answer 1

liuyubobobo 2019-11-27 11:12:22

在什么是满二叉树的定义上，国内外有分歧。

国外通常采用每一个非叶子结点都有两个孩子节点叫满二叉树；一般国内会认为是每一层都是满的才是满二叉树。

继续加油！：）

• 提问者 程序员不会说方言 #1

  非常感谢！