题目内容

已知一棵树边的集合如下,请画出此树,并回答问题。 {(L,M),(L,N),(E,L),(B,E),(B,D),(A,B),(G,J),(G,K),(C,G),(C,F),(H,I),(C,H),(A,C)} (1)哪个是根结点? (2)哪些是叶结点? (3)哪个是G的双亲? (4)哪些是G的祖先? (5)哪些是G的孩子? (6)哪些是E的子孙? (7)哪些是E的兄弟?哪些是F的兄弟? (8)结点B和N的层次各是多少? (9)树的深度是多少? (10)以结点C为根的子树的深度是多少? (11)树的度数是多少?

查看答案

搜索结果不匹配？点我反馈

更多问题

以二叉链表为存储结构,设二叉树BT结构为: typedef struct BT { char data; BT lchild; BT rchild; }BT; 1. 求二叉树中的度数为2的结点。

求二叉树中值为最大的元素。

写出将TF陷阱标志位复位的程序段。

写出执行串操作指令之前，应先进行的设置步骤。