当前位置: 答题翼 > 问答 > 公务员考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设一棵树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)},要求用孩子兄弟表示法(二叉链表)表示出该树的存储结构并将该树转化成对应的二叉树。

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 设一棵树T中边的集合为{(A,B),(A,C),(A,D),(B,E),(C,F),(C,G)},要求用孩子兄弟表示法(二叉链表)

  • 设一棵树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为A.8B.7C.6D.5

  • 设一棵树T的度为4 其中度为1 2 3 4的节点个数分别为4 2 1 1。则T中的叶子节点为A.8B.7C.6D.5

  • 对于一个具有n个结点和e条边的无向图 若采用邻接表表示 则所有边链表中边结点的总数为(39)。A.2eB

  • 设T是一棵树 有两个顶点度数为 2 一个顶点度数为 3 三个顶点度数为 4 则T有()片树叶。A 9B 8C 1

  • 设一棵树T的度为4 其中度为1 2 3 4的结点个数分别为4 2 1 1。则T中的叶子结点为A.8B.7C.6D.5