一棵哈夫曼树中可能存在度为一的节点

因为哈夫曼树的构造是以两棵值最小的树合并，每次合并都是两棵子树，因此不可能存在度为一的节点。