首页 > 试题广场 >

任意一个有n个结点的二叉树,已知它有m个叶子结点,试证明非叶

[问答题]

任意一个有n个结点的二叉树,已知它有m个叶子结点,试证明非叶子结点有(m-1)个度数为2,其余度数为1。

这道题你会答吗?花几分钟告诉大家答案吧!