题目内容
(请给出正确答案)
[单选题]
以孩子-兄弟表示法表示的树,每个结点包含两个指针成员,分别指向当前结点的()和()。
A.第一个孩子、第一个兄弟
B.下一个孩子、下一个兄弟
C.第一个孩子、下一个兄弟
D.下一个孩子、第一个兄弟
答案
查看答案
A.第一个孩子、第一个兄弟
B.下一个孩子、下一个兄弟
C.第一个孩子、下一个兄弟
D.下一个孩子、第一个兄弟
第2题
的树的缩格文本形式如图5-22(b)所示。试设计一个算法,将用左子女-右兄弟链表表示的树用缩格文本形式输出。
第4题
A.elemHead
B.elemTail
C.elemHead->next和elemHead
D.elemTail->next和elemTail
第6题
A、a(b(d,e),c)
B、a(b,c(d,e))
C、a(b(d),(e),c)
D、a(b,d(c),c)
第9题
第10题
从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
第11题
问题描述:给定一棵树T,树中每个顶点u都有权值w(u),可以是负数.现在要找到树T的一个连通子图使该子图的权值和最大.
算法设计:对于给定的树T,计算树T的最大连通分支.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示树T有n个顶点.树T的顶点编号为1,2,...,n.第2行有n个整数,表示n个顶点的权值.接下来的n-1行中,每行有表示树T的一条边的2个整数u和v,表示顶点u与顶点v相连.
结果输出:将计算出的最大连通分支的权值输出到文件output.txt.