算法和数据结构题目

一。具备 10 个叶子结点的二叉树中有几 个度为 2 的结点。 解：假设有两个度的节点有x个，有一个度的节点有y个，叶子节点有z个， 可知一共有N=x+y+z个节点。那么就有N-1条边。 因而连立方程：                                N=x+y+z                                N-1=2*x+y 解得    z=x+1 即叶子节点个

>>阅读原文<<