数据结构--3个结点树和二叉树的形状分别有几种

Question

我也觉得树只有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

树：
N
/ \
N N
和
N
|
N
|
N
两种形态。
二叉树有三种，
N
/
N
/
N
和
N
/ \
N N
及
N
\
N
\
N

Answer 2

完全二叉树，除了叶子结点这层外，其他层结点都是度为2的，所以这样的树高度应该最矮了。

Answer 3

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

给你个链接吧！！有图作证！完美解题

参考资料：http://user.qzone.qq.com/350555602/blog/1235091025

本回答被提问者采纳