哈夫曼树是一颗满二叉吗
来源：10-3 贪心选择性质的证明
程序员不会说方言
2019-11-27
bobo老师你好，在看贪心算法时，看到算法导论上对满二叉的定义是：每个非叶子结点都有两个孩子节点. 满二叉不应该是每层都满的吗？ 难道是教材定义的问题吗？
写回答
1回答
-
在什么是满二叉树的定义上，国内外有分歧。
国外通常采用每一个非叶子结点都有两个孩子节点叫满二叉树；一般国内会认为是每一层都是满的才是满二叉树。
继续加油！：）
012019-12-30
相似问题