已知完全二叉树有30个节点，则整个二叉树有 1 个度为1的节点。

已知完全二叉树有30个节点，则整个二叉树有_1--个度为1的节点。

解答：

完全二叉树：除了最外层，其余层上的节点数目都达到最大值，而第h层上的节点集中存放在左侧树中。

    n0是度为0的节点总数(即叶子节点数)，n1是度为1的节点总数，n2是度为2的节点总数，由二叉树的性质可知：

    n0=n2+1，则完全二叉树的节点总数n为：

   n=n0+n1+n2，由于完全二叉树中度为1的节点数只有两种可能0或1，

当n1为0时  有  n0=n2+1和30=n0+n2;求的n0=31/2不为整数  所以度为1的节点不是0.

当n1为1时， 有n0=n2+1和30=n0+1+n2：求的n0=15,n2=14满足15+14+1=30个的总结点

所以可以确定此完全二叉树的度为1的节点为1