数据结构、二叉树、哈弗曼编码,非空二叉树上叶节点数等于双分支节点数加1,设二叉树上叶节点数为n0,单分支节点数为n1,双分支节点数为n2,则总节点数n=n0+n1+n2。在一棵二叉树中,所有节点的分支数(即度数)应等于单分支节点数加上双分支节点数的2倍