3.某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( C ).A) 10 B) 8 C) 6 D) 4

问题描述:

3.某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( C ).A) 10 B) 8 C) 6 D) 4

二叉树中的叶子结点数与度为2的结点数的关系是:度为2的结点数=叶子结点数-1;
所以,叶子结点数=度为2的结点数+1=6