共有5种,如下图所示:
二叉树简介:
在计算机科学中,二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left
subtree)和“右子树”(right
subtree)。二叉树常被用于实现二叉查找树和二叉堆。
树是由一个集合以及在该集合上定义的一种关系构成的(引用百度百科)。
从最基本的来说三个节点的树是一个排列问题,每一种排列都可以定义一种关系(既树定义中提到的“关”系)所以三个结点的树有6种。
而二叉树则是一种定义好的数据关系或叫数据结构,就像题中提到的只有在父结点有两个子结点的时候只有一种树,父节点有一个子结点则有2种树。所以共有5种树。
N
/
N
/
N
和
N
/
\
N
N
和
N
\
N
\
N
和
N
/
N
\
N
和
N
\
N
/
N
给你个链接吧!!有图作证!完美解题