线性表和二叉树的首节点,可以为空,为什么图的首节点不能为空呢?而图的关系可以为空呢?
求大佬们帮忙指点迷津。大佬们
这是一个关于数据结构的图的相关问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
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比较 两个集群的数据出错