按二叉树的定义,具有4个结点的二叉树有( )种?

热心网友 · 2018-4-30 01:51:09

结点全部在左子树的情况：
   0
   0
  0
0

      0
   0
   0
      0

      0
   0
      0
      0

0
      0
         0
            0

0
   0
  0    0
共5种，同理结点都在右子树也有5种。
结点在左右子树的情况：
      0
0       0
0

      0
0          0
      0

0
0       0
            0

      0
  0          0
                     0
共4种，所以共有14种。

小张你好zj · 2018-4-30 01:51:10

第一层左右都有的：4种；
两层结构、第一层只有一侧的：2种；
有三层结构的：4种；
共10种。

热心网友 · 2018-4-30 01:51:11

应该有10种吧。只有左子树的有3种，只有右子树的也是3种，有左右子树的有4种。

热心网友 · 2018-4-30 01:51:12

这个不懂

按二叉树的定义,具有4个结点的二叉树有( )种?

4 个回复