UC知道数据结构--3个结点树和二叉树的形状分别有几种
来源：百度知道 编辑：UC知道 时间：2024/05/30 09:06:08
我也觉得树只有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
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
完全二叉树，除了叶子结点这层外，其他层结点都是度为2的，所以这样的树高度应该最矮了。
树：
N
/ \
N N
和
N
|
N
|
N
两种形态。
二叉树有三种，
N
/
N
/
N
和
N
/ \
N N
及
N
\
N
\
N