早教吧作业答案频道 -->其他-->
数据结构--3个结点树和二叉树的形状分别有几种我也觉得树只有2种:N/\NN和N|N|N可是答案选项只有A、3,B、4,C、5,D、6。怀疑是不是答案错了二叉树应该有5种吧:N/N/N和N/\NN
题目详情
数据结构--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
我也觉得树只有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
▼优质解答
答案和解析
树是由一个集合以及在该集合上定义的一种关系构成的(引用百度百科)。
从最基本的来说三个节点的树是一个排列问题,每一种排列都可以定义一种关系(既树定义中提到的“关”系)所以三个结点的树有6种。
而二叉树则是一种定义好的数据关系或叫数据结构,就像题中提到的只有在父结点有两个子结点的时候只有一种树,父节点有一个子结点则有2种树。所以共有5种树。
N
/
N
/
N
和
N
/ \
N N
和
N
\
N
\
N
和
N
/
N
\
N
和
N
\
N
/
N
给你个链接吧!!有图作证!完美解题
从最基本的来说三个节点的树是一个排列问题,每一种排列都可以定义一种关系(既树定义中提到的“关”系)所以三个结点的树有6种。
而二叉树则是一种定义好的数据关系或叫数据结构,就像题中提到的只有在父结点有两个子结点的时候只有一种树,父节点有一个子结点则有2种树。所以共有5种树。
N
/
N
/
N
和
N
/ \
N N
和
N
\
N
\
N
和
N
/
N
\
N
和
N
\
N
/
N
给你个链接吧!!有图作证!完美解题
看了数据结构--3个结点树和二叉树...的网友还看了以下:
用“”画出加粗字的正确读音。折腾(zhēshé)灾难(nánnàn)繁衍(yǎnyán)媲美(pì 2020-05-12 …
―、用“√”画出加点字的正确读音。暮色(mùmò)干燥(zhàozào)淡雅(yáyǎ)娇嫩(nè 2020-05-12 …
13五花山春天的山是绿色的,那绿色淡淡的,许多树叶刚冒出芽来,还带着嫩嫩(nènnùn)的黄色呢。 2020-05-13 …
根据课文:二、用“\”画去括号里不恰当的读音。艰难(nánnàn)划出(huáhuà)孤线(húg 2020-05-14 …
求详细解答lim{[(n+1)(n+2)……(n+n)]^1/n}/nn趋于无穷 2020-05-17 …
13五花山春天的山是绿色的,那绿色淡淡的,许多树叶刚冒出芽来,还带着嫩嫩(nènnùn)的黄色呢。 2020-06-23 …
已知函数f(x)满足对于任意实数x∈R,均有f(x)+2f(-x)=ex+2(1e)x+x成立.( 2020-07-20 …
计算与解分式方程:(1)x2−4xx2−8x+16;(2)2m−nn−m+mm−n+nn−m;(3 2020-08-02 …
请根据111—————=——-————n(n+1)nn+1简便计算1——+——+.+——————1* 2020-10-30 …
数据结构--3个结点树和二叉树的形状分别有几种我也觉得树只有2种:N/\NN和N|N|N可是答案选项 2021-01-02 …