给出一棵树的逻辑结构T=(N,R),其中： N={A,B,C,D,E,F,G...

第1题

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

点击查看答案

第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题

假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数为__________个，树的深度为___________，树的度为_________。

点击查看答案

第4题

二叉树的中序序列和后序序列分别为：DBHEAFICG和DHEBIFGCA，则其先序序列为：

点击查看答案

第5题

假设某通信报文的字符集由A，B，C，D，E，F六个字符组成，它们在报文中出现的次数分别为16，5，9，20，3，1。请为该报文构造一棵哈夫曼树，根据该哈夫曼树计算以下数据： 1）请计算出该哈夫曼树的带权路径长度； 2）请写出各叶子结点的哈夫曼编码。

点击查看答案

第6题

若一个具有N个顶点，K条边的无向图是一个森林（N>K且2K>=N），则该森林有多少棵树？ There is an undirected graph. It has N nodes and K edges. (N>K and 2K>=N). If it is a forest, then how many trees will it has?

点击查看答案

第7题

给出一棵树的逻辑结构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）哪些是叶结点？which are the leaf nodes? （2）哪些是F的祖先？which is the parent node of Node F? （3）树的深度是多少？what is the depth of the tree? （注：根的层数为0，独根树深度为0，高度为1，其他题目同样如此；同一个小题的答案如果有多个字母，按照字典序排列，且不要以空格分隔，不同小题用一个空格隔开）

点击查看答案

第8题

将下图的二叉树转换为对应的森林，按照先根次序列出其结点。（答案的字母之间没有空格） Transform this binary tree into the corresponding forest, and write down the pre-order node sequence. (Do not add spaces in your answer.)

点击查看答案

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次

给出一棵树的逻辑结构T=（N,R),其中： N={A,B,C,D,E,F,G...