题目内容
（请给出正确答案）
提问人：网友KUSILA
发布时间：2022-01-07
[主观题]
假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数为_ _________个，树的深度
为___________，树的度为_________。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
B、4
C、5
D、6
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数为_ _________个，树的深度”相关的问题
第2题
设一棵二叉树用二又链表表示，编写一个算法实现采用输入广义表表示的方式来建立二叉树的功能，具体规定如下：
点击查看答案
(1)树的根结点作为内子树构成的表的表名，放在表的最前面。
(2)每个结点的左子树和右子树用逗号隔开。若仅有在子树没有左子树，则逗号不能省略。
(3)在整个广义表表示输人的结尾加上一个特殊的符号(例如
)表示输入结束。例如，对于如图5-26所示的二叉树，广义表表示为：A(B(D，E(G，)).C(，F))
第3题
一棵树有5个结点,它们的层号表示为la,2b,3d,3c,2c,则该树对应的广义表表示为()。
A、a(b(d，e)，c)
点击查看答案
B、a(b，c(d，e))
C、a(b(d)，(e)，c)
D、a(b，d(c)，c)
第4题
假设二叉树采用链式方式存储，t为其根结点，请选择正确的选项将函数int Depth(bintree t) 补充完整，该函数功能为求树t的高度。 二叉链表定义如下： typedef struct node{ datatype data; struct node *lchild,*rchild; }bintnode typedef bintnode *bintree; 函数定义如下： int depth(bintree t) { int height,leftTreeHeight,rightTreeHeight; if (t==NULL) ( 1 ) ; else { (2) ; rightTreeHeight =depth(t->rchild); if ( (3) ) height=leftTreeHeight+1; else height= rightTreeHeight +1; } return height; }
A、（1） return 0；
B、（1） return 1；
C、(3) leftTreeHeight >= rightTreeHeight
D、(3) leftTreeHeight <= righttreeheight> E、(2) leftTreeHeight =depth(t->lchild)
F、(2) depth(t->lchild)
第5题
给出一棵树的逻辑结构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.)
第6题
已知一棵树边的集合为{＜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
