题目内容 (请给出正确答案)
[主观题]

设一棵树T中边的集合为{(A,B),(A,C),(A,D),(B,E),(C,F),(C,G)},请回答以下问题:(1)画出该树;(2)画出由该树转化成的二叉树。

提问人:网友孙青青 发布时间:2022-01-07
参考答案
  抱歉!暂无答案,正在努力更新中……
如搜索结果不匹配,请 联系老师 获取答案
更多“设一棵树T中边的集合为{(A,B),(A,C),(A,D),…”相关的问题
第1题

给出一棵树的逻辑结构T=(N,R),其中: N={A,B,C,D,E,F,G,H,I,J,K} R={r} r={(A,B),(B,E),(B,F),(F,G),(F,H),(A,C),(C,I),(C,J),(J,K),(A,D)} 试回答下列问题: Given a logical structure of a tree, T=(N, R), and N={A, B, C, D, E, F, G, H, I, J, K}, R={r}, r={(A,B), (B,E), (B,F), (F,G), (F,H), (A,C), (C,I), (C,J), (J,K), (A,D)} Please answer these questions: (1)哪个是F的父结点?which is the parent node of Node F? (2)哪些是B的子孙?which are the offspring of Node B? (3)以结点C为根的子树的深度是多少?what is the depth of the sub-tree whose root node is Node C? (注:根的层数为0,独根树深度为0,高度为1,其他题目同样如此;各个选项之间的答案用空格分隔就好;同一个选项的答案如果有多个字母,按照字典序排列,且不要以空格分隔) (P.S. the level of the root node is 0, the depth of a tree, which only has a root node, is 0, and its height is 1. Other problems have the same regulations. If there are several alphabets in one question, order them by lexicographical order, and do not add spaces.)

点击查看答案
第2题
已知一棵树边的集合为{<I,M>,<I,N>,<E,I>,<B,E>,<B,D>,<A,B>,<G,J>,<G,K>,<C,G>,<C,F>,<H,L>,<C,H>,<A,C>},问这棵树中结点G的双亲结点为()

A.A

B.C

C.I

D.B

点击查看答案
第3题
已知一个图的顶点集V和边集E分别为: V={A,B,C,D,E,F,G}; E={(A,B)3,(A,C)5,(A,D)8,(B,E)10,(B,C)6,(C,D)15, (C,E)12,(C,F)9,(D,F)4,(D,G)20,(E,F)18,(F,G)25}; 用克鲁斯卡尔算法求解最小生成树,写出依次得到的各条边。
点击查看答案
第4题
图 [图],其中 [图],对应边的权值依次为2、1、2、3、6、...

,其中,对应边的权值依次为2、1、2、3、6、1、4及5,则最小生成树的权值是()

A、7

B、6

C、8

D、9

点击查看答案
第5题
二叉树的中序序列和后序序列分别为:DBHEAFICG和DHEBIFGCA,则其先序序列为:
点击查看答案
第6题
设一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),叶结点个数为(),
A、3

B、4

C、5

D、6

点击查看答案
第7题
有一棵二叉树,其先序遍历顺序是:A-B-D-E-C-F(字母为节点的编号,以下同),中序遍历顺序是:D-B-E-A-C-F。则该二叉树的后序遍历是()。

A)D-E-B-F-C-A

B)D-B-E-F-C-A

C)D-B-E-F-C-A

C)D-B-E-A-C-F

点击查看答案
第8题
已知一棵树的前序遍历为ABDEGCF,中序遍历为DBGEACF,求这棵树的后序遍历。(字母和字母之间不要有空格) The preorder sequence of a tree is ABDEGCF, and its infix order sequence is DBGEACF, please write down its post order sequence. (There is no blank space between letters)
点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信