3个结构特点的二叉树 他们的高度分别是多少
发布网友
发布时间:2022-05-01 01:24
我来回答
共1个回答
热心网友
时间:2022-06-21 21:25
树是由一个集合以及在该集合上定义的一种关系构成的(引用百度百科)。
从最基本的来说三个节点的树是一个排列问题,每一种排列都可以定义一种关系(既树定义中提到的“关”系)所以三个结点的树有6种。
而二叉树则是一种定义好的数据关系或叫数据结构,就像题中提到的只有在父结点有两个子结点的时候只有一种树,父节点有一个子结点则有2种树。所以共有5种树。
N
/
N
/
N
和
N
/ \
N N
和
N
\
N
\
N
和
N
/
N
\
N
和
N
\
N
/
N
给你个链接吧!!有图作证!完美解题