按照二叉树的定义,具有3个结点的二叉树有( )种.A)3 B)4 C)5 D)6
问题描述:
按照二叉树的定义,具有3个结点的二叉树有( )种.A)3 B)4 C)5 D)6
答
我选D
因为
设三个结点a,b,c
a做根结点,有两种,a上,b左,c右,a上,c左,b右
b做根结点,有两种,b上,a左,c右,b上,c左,a右
c做根结点,有两种,c上,b左,a右,c上,a左,b右
共6种