更多"采用邻接表表示存储的图的深度,优先遍历算法类似于二叉树的()。"的相关试题:
[单项选择]邻接表存储结构下图的深度优先遍历算法结构类似于二叉树的 (38) 。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
[单项选择]
采用邻接表存储的图的深度优先遍历算法类似于树的(),采用邻接表存储的图的广度优先遍历算法类似于树的()。
采用邻接表存储的图的深度优先遍历算法类似于树的()
A. 中根遍历
B. 先根遍历
C. 后根遍历
D. 按层遍历
[填空题][说明] 假设二叉树采用链式存储方式存储,编写一个后序遍历二叉树的非递归方式。
Void postorder (btree * B)
btree * stack [m0] , *p;
int tag [m0], top =0;
p=b;
do
while (p! =NULL)
top+ +;
(1)
tag [top] =0;
p =p- >left;
if (top >0)
(2)
if (tag[top3 = =1)
(3)
print ("%d", p- >data);
if(top>0)
(4)
tag [top] = 1;
while (p! = NULL && top ! =0)
[简答题]已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1:2h一1]中,请写一非递归算法,产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild,data,rchild),根结点所在链结点的指针由T给出。
[填空题][说明] 假设二叉树采用连接存储结构进行存储,root 指向根接点,p 所指结点为任一给定的结点,编写一个求从根结点到p所指结点之间路径的函数。
void path (root, p)
btree * root, * p;
Btree *stack[m0], *s;
int tag[m0], top =0, i, find =0;
s =root;
do
while (s ! = NULL)
stack [top] = s;
tag[top] =0;
( (1) )
if (top >0)
( (2) )
if (tag[top] = =1)
if( (3) )
for (i=1; i< =top; i+ + printf ("%d" ,stack[i]- >data);
find=1;
else top - -;
if( (4) )
p=p- >right;
( (5) )
while (find || (s! = NULL && top ! =0));
[单项选择]实现任意二叉树的后序遍历的非递归算法用栈结构,最佳方案是二叉树采用()存储结构。
A. 二叉链表
B. 顺序存储结构
C. 三又链表
D. 广义表存储结构
[多项选择]假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
[多项选择]假设二叉树采用二叉链表存储结构存储,试设计一个算法,求出该二叉树中第一条最长的路径长度以及此路径上个结点的值。
[单项选择]具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为()。
A. O(n2)
B. O(e2)
C. O(n*e)
D. O(n+e)
[填空题]100个结点的二叉树采用二叉链表存储时,用来指向左、右孩子结点的指针域有_________个。
[填空题]在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点【 】。