按照二叉树的定义，具有三个结点的二叉树有（）种形态

A  6
B  5
C  4
D  3

红咲 · 2018-4-30 01:55:53

选B5种
两层的有一种
三层的第一层是根，第二层两种情况，第三层两种情况。1*2*2=4
所以1+4=5种

楼上是否明白二叉树形态……

cdeoug · 2018-4-30 01:55:54

我选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种

frogoscar · 2018-4-30 01:55:55

选B

hooddayday · 2018-4-30 01:55:56

B 四种
*       *          * *
\       \       / /
  *       *    * *
\    /    /    \
   * *    *       *

4 个回复