回 帖 发 新 帖 刷新版面

主题:朋友们!求助!!~~十万火急!这几个题目!急用啊~朋友们帮帮我吧~我都快哭了~

2.具有651个节点的二叉树其叶子结点有(  )个
A.324            B.325           C.326          D.327




1.循环队列B[45],头、尾指针为f、r,问队满的条件是什么?当f = 38,r = 14队中有多少元素?




2.已知中序遍历序列BDACE,后序遍历序列DBECA,请构造这棵树,写出先序遍历序列。




3.已知无向图G =(V,E),其中V = {A,B,C,D},E用邻接矩阵表示
0 1 1 1
1 0 1 1
1 1 0 0
1 1 0 0

1).还原图G

2).从A出发写出DSF和BSF





只要答案就行~~图就不用画出来了~

小弟谢谢各位高手了!!!



回复列表 (共7个回复)

沙发

朋友们!!真的需要你们的帮忙!!!关系到就业了!!!小弟跪求了!!

板凳

第一题: C

3 楼

队满条件:(r+1)%45=f,22个

4 楼


          A
         / \
        B   C
         \   \
          D   E
先序:ABDCE
毕业好久了,忘差不多了,也可能错了!

5 楼


V0------------V3
| \          /
|  \        /
|   \      /
|    \    /
|     \  /
|      \/
|      /\
|     /  \
|    /    \
|   /      \
|  /        \
| /          \
V1------------V2           

6 楼

第一题明显无解,但如果是完全二叉树应该选C

7 楼

这是数据结构的考试题吧,看着咋这眼熟。《算法导论》比较好,建议你看看。

我来回复

您尚未登录,请登录后再回复。点此登录或注册