(3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )
A)10 B)8 C)6 D)4
此类型是知道两个节点的个数求叶子节点,
设有n个度为2的节点,则叶子节点个数=
n+1;
节点总数=2*n+1;
任何一个二叉树中,度为0的结点总比度为2的结点多一个!!
(3)某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )
A)10 B)8 C)6 D)4
此类型是知道两个节点的个数求叶子节点,
设有n个度为2的节点,则叶子节点个数=
n+1;
节点总数=2*n+1;
任何一个二叉树中,度为0的结点总比度为2的结点多一个!!