设一棵树中边的集合为{,,,,,,,,,,,},

给出一棵树的逻辑结构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.)

A.A

B.C

C.I

D.B

A、7

B、6

C、8

D、9

B、4C、5D、6

C、5D、6

D、6

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

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

THE END
0.数据结构与算法树和二叉树课后习题题目1 知一棵树边的集合为 <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>{<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>}<I,M>,<I,N>,<E,I>,<B,EjvzquC41dnuh0lxfp0tfv8_ejgthlrxkjct0c{ykenk0fnyckny03<6743<15
1.已知一棵树边的集合为{<I,M>,<I,N>,<E,I>,<B,E>,<B,D>,<A,B>,<G,J已知一棵树边的集合为{,,,},问这棵树中结点G的双亲结点为() 答案:C 点击查看答案在线练习手机看题 你可能感兴趣的试题 问答题 1.试按教科书5.5节图5.10所示的结点结构编写复制广义表的递归算法。//由广义表L复制广义表TintCopyGList(GList&T,GList&L){if(!L)T=NULL;else{T=newGLNode;if(!T)exit(OVjvzquC41yy}/rypcq0ipo8|cpiqf1mfcp1839Ag9e3?dem95gfg:3:he:ggg6;k6h9
2.1、已知一棵树边的集合为(I,m),(I,n),(e,i),(b,e),(b,d),(a,b一棵二叉树如图所示,该二叉树是 ___ A 平衡二叉树 B 二叉排序树 C 二叉判定树 50 95 55 70 85 30 10 20 7、深度为K的完全二叉树至少有__A___个节点,至多有___B___个节点,具有n个节点的满二叉树,若按自上而下、自左而右依次给节点编号,则编号最小的叶结点的序号是___C___,当i为奇数且不jvzquC41oc~/dxtm33>/exr1jvsm1;53:16:2@4:22815@5372623;80ujzn
3.数据结构复习题假设在树中,结点x是结点y的双亲时,用(x,y)来表可以取除了3外的任何值,共有n-1种可能。答案为C。 假设在树中,结点x是结点y的双亲时,用(x,y)来表示树边。已知一棵树的树边集合为{(e,i), (b,e), (b,d),(a,b), (g.j),(c.g), (c,f), (h,l), (c,h), (a,c)},用树型表示法表示该树,并回答下列问题: jvzquC41dnuh0lxfp0tfv8vsa5>9:B6231gsvrhng1jfvjnnu1736;;7:7:
4.已知一棵树的边集表示为{<A,B>,<A,C>,<B,D>,<C,E>,<C,F已知一棵树的边集表示为{<A,B>,<A,C>,<B,D>,<C,E>,<C,F>,<C,G>,<F,H>,<F,I>},则该树的深度为()。假定树根结点的高度为0。A. 2 B. 3 C. 4 D. 5 如何将EXCEL生成题库手机刷题 > 下载刷刷题APP,拍照搜索答疑 > 手机使用 分享 复制链接 新浪微博 分享QQ 微信扫一扫 微信内点击右上jvzquC41yy}/uqzcuj{bvr3eqo5uk8;eg8h37;i;f9:c7;f38gi1dmj3h68f;m3jvor
5.【简答题】已知一棵树的边的集合表示为:..{(B,D),(C,G),I,H搜题找答案> 0162计算机软件基础(一)试题答案> 试题详情 【题目】 【简答题】已知一棵树的边的集合表示为: .. {(B, D),(C, G),I,H),I,I),(h; B),(h, c),(B; E),(B; F)}(1 )画出对应的树;(2)将该树转化为=叉树。 纠错 查看答案 查找其他问题的答案? 助考班推荐 HOT:整jvzquC41yy}/|rpcqu}/ew4fcct03;57974ivvq
6.数据结构答案2第六章 树 6.1.假设在树中,结点x是结点y的双亲时,用(x,y)来表示树边.已知一棵树边的集合为{(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)} 用树形表示法出此树,并回答下列问题: jvzquC41dnuh0lxfp0tfv8XrtkthLj{c1cxuklqg1fkucrqu1:94;A5:;
7.已知一棵树边的集合为{,,,,,,,,,,,,},将此树转化为二叉树后已知一棵树边的集合为{, , , , , , , , , , , , },将此树转化为二叉树后,E的左孩子为( );A.A B.C C.I D.B点击查看答案&解析 在线练习 手机看题 你可能感兴趣的试题 判断题 在识别楼层的时候,选中要识别的内容,然后按鼠标的右键就可以进行确认() 正确 错误 答案: 正确 点击查看答案&解jvzquC41yy}/rypcq0ipo8|cpiqf1mfcp1;7dmk65c93;:9846h35B;e:7:gc9;;c8
8.数据结构使用c语言第5版答案,数据结构(c语言版)第五章答案.doc(1)GetHeada,b,c,d GetHeada,b,c,da(2)GetTaila,b,c,d GetTaila,b,c,db,c,d(3)GetHeadGetTaila,b,c,d GetHeadGetTaila,b,c,db,c(4)GetTailGetHeada,b,c,d GetTailGetHeada,b,c,d第六章1、 已知一棵树边的集合为(i,m),i,n,e,i,b,e,b,d,a,b,g,j,g,k,c,g,c,f,h,l,c,jvzquC41dnuh0lxfp0tfv8|gkzooa=77427448ftvkimg8igvcomu86392838>9
9.设一棵树T中边的集合为{(A,B),(A,C),(A,D),(B,E),(C,F),(C,G)},请设一棵树T中边的集合为{(A,B),(A,C),(A,D),(B,E),(C,F),(C,G)},请回答以下问题:(1)画出该树;(2)画出由该树转化成的二叉树。jvzquC41yy}/uqfpiz{fdj3ep1}bpppg1V:98Z=C;0nuou
10.数据结构期末考试试题(二)3. 设一组有序的记录关键字序列为(13,18,24,35,47,50,62,83,90),查找方法用二分查找,要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。 4. 设一棵树T中边的集合为{(A,B),(A,C),(A,D),(B,E),(C,F),(C,G)},要求用孩子兄弟表示法(二叉链表)表示出该树的存储结构并jvzquC41dnuh0lxfp0tfv8vsa4<589=631gsvrhng1jfvjnnu1>4;?8;66
11.数据结构已知一棵树边的集合为{,,<e,i>,,,,<g,j>,<g,k>,<c,g>,<c,f>,<h,l>,<c,h>,},请画出这棵树,并回答下列问题:(1)哪个是根结点?___(2)哪些是叶子结点?___、___、___、___、___、___、___(3)哪个是结点g的双亲?___(4)哪些是结点g的祖先?___、___(5)哪些是结点g的孩子jvzquC41yy}/ys}0ep5y|86458>82><0cuvy
12.并查集——用树表示每个集合(解决连通性问题)(详解)基本原理:每个集合用一棵树表示。树根的编号就是整个集合的编号,每个结点存储它的父节点,p[x]表示x的父节点。 解决三个问题: 问题一:如何判断树根:if(p[x]=x) 问题二:如何求x的集合编号:while(p[x]!=x) x=p[x]; 问题三:如何合并两个集合:px是x的集合编号,py是y的集合编号。p[x]=y 图解: 路径jvzquC41dnuh0lxfp0tfv87523e93;993:80c{ykenk0fnyckny03=:8478:7