qq_43412960 2020-05-01 23:44 采纳率: 78.6%
浏览 106
已采纳

这是一个关于数据结构的图的相关问题

线性表和二叉树的首节点,可以为空,为什么图的首节点不能为空呢?而图的关系可以为空呢?
求大佬们帮忙指点迷津。大佬们

  • 写回答

1条回答 默认 最新

  • threenewbee 2020-05-02 08:43
    关注

    你可以认为,树是图的特例(连通图,入度=0或1,没有回路)
    二叉树是树的特例(连任何节点的出度<=2)
    线性表是二叉树的特例(任何节点要么是叶子节点,要么只有一个儿子节点)
    图、树、二叉树、线形表的关系好比四边形、平行四边形、矩形、正方形的关系。
    至于你说的那些区别,只是具体实现数据结构时候的一些方法,属于表象。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥20 delta降尺度方法,未来数据怎么降尺度
  • ¥15 c# 使用NPOI快速将datatable数据导入excel中指定sheet,要求快速高效
  • ¥15 高德地图点聚合中Marker的位置无法实时更新
  • ¥15 DIFY API Endpoint 问题。
  • ¥20 sub地址DHCP问题
  • ¥15 delta降尺度计算的一些细节,有偿
  • ¥15 Arduino红外遥控代码有问题
  • ¥15 数值计算离散正交多项式
  • ¥30 数值计算均差系数编程
  • ¥15 redis-full-check比较 两个集群的数据出错