一个二叉树有10个度为1的结点7个度为2的结点则该二叉树的结点是多少个

问题描述:

一个二叉树有10个度为1的结点7个度为2的结点则该二叉树的结点是多少个

呵呵,图不好画,我就简单和你说下吧,我们用两种方式来算这棵二叉树的叉枝和sum,第一种方式:根据二叉树的特点,二叉树只有度为2,1,0的节点,我们从二叉树的顶部向下看,sum=2*5+3*1+X*0=13(X表示不知道有几个度为0的节点...