2叉树问题求教

Question

   7．  已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有____________ 个叶子的结点
我到答案是5个不知道对不对，兄弟们帮我看看

Answer 1

所求为树T中叶子的结点数,若能求出树T的结点总个数,在减去非叶子结点数,本题可解.结点总个数=2*1+3*2+4*3+1=21,非叶子结点数2+3+4=9,所以叶子结点数21-9=12.
楼主可以仔细想想，有什么不懂的，我们再聊！[email protected]