树与二叉树——有关计算的题目

1、题目： 在度为4的树中，如有20个度为4的节点，10个度为3的节点，1个度为2的节点，10个度为1的节点，则树T的叶节点个数是？算法 这道题是2010年计算机联考真题。我用手算（半蛮力）解出答案是82，结果是对的，可是耗时较长，并且若是数字再大点也很差算了，所以确定存在一种更加高效的方法。编程 咱们知道，数据结构 树的节点的个数=树的度+1 因而树的节点个数N = 1 + 20*4 + 10*

>>阅读原文<<