早教吧作业答案频道 -->数学-->
下面是邻接表存储的图,以[0]点出发,求深度优先遍历和广度优先遍历的结果[0]->[1]->[5]->[6]->END[1]->[0]->[2]->END[2]->[1]->[3]->END[3]->[2]->[4]->[7]->END[4]->[3]->[5]->[8]->END[5]->[4]->[0]->END[6]->[0]->[8]->[7]->END[7]->[
题目详情
下面是邻接表存储的图,以[0]点出发,求深度优先遍历和广度优先遍历的结果
[0]->[1]->[5]->[6]->END
[1]->[0]->[2]->END
[2]->[1]->[3]->END
[3]->[2]->[4]->[7]->END
[4]->[3]->[5]->[8]->END
[5]->[4]->[0]->END
[6]->[0]->[8]->[7]->END
[7]->[6]->[8]->[3]->END
[8]->[6]->[7]->[4]->END
二叉树的遍历我是会的,课这个邻接表的存储方式[0]->[1]->[5]->[6]->END很诡异啊,不知道在描述什么树,能不能有个解答过程?
[0]->[1]->[5]->[6]->END
[1]->[0]->[2]->END
[2]->[1]->[3]->END
[3]->[2]->[4]->[7]->END
[4]->[3]->[5]->[8]->END
[5]->[4]->[0]->END
[6]->[0]->[8]->[7]->END
[7]->[6]->[8]->[3]->END
[8]->[6]->[7]->[4]->END
二叉树的遍历我是会的,课这个邻接表的存储方式[0]->[1]->[5]->[6]->END很诡异啊,不知道在描述什么树,能不能有个解答过程?
▼优质解答
答案和解析
这是图,大哥.
你画 0 1 2 3 4 5 6 7 8 这9个节点,连接
0-1 1-2 2-3 3-4 3-7 4-5 4-7 0-5 6-7 6-8 这些点,书上说的邻接表这里的意思是节点0的邻接点是1,5,6,这三个点
你画 0 1 2 3 4 5 6 7 8 这9个节点,连接
0-1 1-2 2-3 3-4 3-7 4-5 4-7 0-5 6-7 6-8 这些点,书上说的邻接表这里的意思是节点0的邻接点是1,5,6,这三个点
看了 下面是邻接表存储的图,以[0...的网友还看了以下:
1-0.014-0.045.7+134.8+5.22.7+4.615.1+4.99.6-1.63. 2020-04-07 …
1+2+3+6+5+4+7+4+4+4+4+4+4+4+4+4+4+4+4+4+4+5+5+2+2 2020-05-21 …
高数极限的问题刚才搜了一个题目X趋向无穷大lim[((2+x)^1.5-x^1.5)/[(x)^( 2020-06-27 …
防盗窗这样算法是不是错的.长二米,宽一米,拱出0.5米.(2+0.5×2)×(1+0.5×2)=6 2020-07-10 …
脱式计算.2.6×1.9÷2.6×1.94.264÷(0.16×20.5)12×2.5+0.8×2 2020-07-19 …
直接写数对又快.3.5×4=8.2+2.08=36÷0.01=99+1÷10=6-2.4×2=4÷0 2020-11-19 …
直接写出得数6.3÷9=4.2÷2.1=8-2.6=4×1.5=0.32+0.8=1.7+0.25= 2020-11-19 …
观察下列各式1/(2^0.5+1)=2^0.5-1,1/(3^0.5+2^0.5)=3^0.5-2^ 2020-11-28 …
我是口算小能手130×5=2+0.85=0.6×0.5=2.6×0.3=4×0.5=3.08×4=3 2020-12-08 …
有一个虚拟存储器,主存有0~3四页位置,程序有0~7八个虚页,采用全相联映像和FIFO替换算法.给出 2020-12-27 …