数据结构--3个结点树和二叉树的形状分别有几种我也觉得树只有2种：N/\NN和N|N|N可是答案选项只有A、3，B、4，C、5，D、6。怀疑是不是答案错了二叉树应该有5种吧：N/N/N和N/\NN

Question

数据结构--3个结点树和二叉树的形状分别有几种
我也觉得树只有2种：
N
/ \
N N
和
N
|
N
|
N
可是答案选项只有A、3，B、4，C、5，D、6。怀疑是不是答案错了
二叉树应该有5种吧：
N
/
N
/
N
和
N
/ \
N N
和
N
\
N
\
N
和
N
/
N
\
N
和
N
\
N
/
N

Answer 1

树是由一个集合以及在该集合上定义的一种关系构成的（引用百度百科）。
从最基本的来说三个节点的树是一个排列问题，每一种排列都可以定义一种关系（既树定义中提到的“关”系）所以三个结点的树有6种。
而二叉树则是一种定义好的数据关系或叫数据结构，就像题中提到的只有在父结点有两个子结点的时候只有一种树，父节点有一个子结点则有2种树。所以共有5种树。
N
/
N
/
N
和
N
/ \
N N
和
N
\
N
\
N
和
N
/
N
\
N
和
N
\
N
/
N
给你个链接吧！！有图作证！完美解题