设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点
A.99
B.100
C.101
D.102
正确答案是 B
在哈夫曼树中，只有度为0（叶子结点），度为2的结点，没有度为1的结点，
设叶子结点的个数为n0，度为2的结点的个数为n2，
则总结点数=n0+n2=2*n2+1=199，
则n2=99,而n0=n2+1=100
哈夫曼树也是二叉树，满足二叉树的性质
哈夫曼树中没有度为1的结点，n0=n2+1
一棵具有n个结点的二叉树，若它有m个叶子结点，则该二叉树中度为1的结点个数是多少？
北京有一条1公里长的街道，你认为一天能收多少钱的停车费？
怎么理解产品经理与技术研发之间的关系？
如果你是一个100w日活的UGC短视频APP产品经理，你觉得此时是做分享视频打水印重要，还是优化播放器让视频播放更加顺畅重要？
在哈夫曼树中，只有度为0（叶子结点），度为2的结点，没有度为1的结点，
设叶子结点的个数为n0，度为2的结点的个数为n2，
则总结点数=n0+n2=2*n2+1=199，
则n2=99,而n0=n2+1=100
哈夫曼树也是二叉树，满足二叉树的性质
哈夫曼树中没有度为1的结点，n0=n2+1