某二叉树中有n个度为2的结点,则该二叉树中的叶子结点为

问题描述:

某二叉树中有n个度为2的结点,则该二叉树中的叶子结点为

n+1对任何一棵二叉树T,如果其终端节点数为n0,度为2的节点数为n2,则n0=n2+1.设n1为二叉树T中度为1的结点数.因为二叉树中所有结点的度军小于或等于2,所以其结点总数为n=n0+n1+n2 (1)再看二叉树中的分支数.除了根结点外...