Bootstrap

设一棵二叉树度为2的结点数是7,度为1的结点数是6,则叶子结点数是( )。 设赫夫曼树中共有n个结点,则该赫夫曼树中有( )个度数为1的结点。设二叉树中度数为0的结点数为20,度数为1的结点数为

N0=N2+1;
1>设一棵二叉树度为2的结点数是7,度为1的结点数是6,则叶子结点数是(N0=N2+1=7+1=8 )。

2>设赫夫曼树中共有n个结点,则该赫夫曼树中有(0)个度数为1的结点。

3>设二叉树中度数为0的结点数为20,度数为1的结点数为30,则该二叉树中总共有( 69 )个结点数
根据N0=N2+1得 N2=19.
则N=N1+N2+N0=20+30+19=69.

;