二叉树共70个叶子结点,80个度为1的结点,则总结点数?

问题描述:

二叉树共70个叶子结点,80个度为1的结点,则总结点数?

n=n2+n1+n0=(n0-1)+n1+n0=69+80+70=219