有一颗非空的二叉树，共有n个节点，其中度为2的结点有w个，则度为1的结点个数为多少

对于一颗非空的二叉树，它的叶子节点数等于度为2的节点数加1，即n = w + 1。因为度为1的节点只有一个出边，所以除了根节点外，其余节点的出边必然指向度为2的节点，因此有n-1个出边指向度为2的节点。而每个度为2的节点有两条出边，所以度为2的节点带有的出边总数为2w。由于所有节点的出边数等于入边数，所以非根节点的入边总数为n-1。因此，度为1的节点带有的入边数为n-1-(2w)，即度为1的节点个数为n-1-2w。