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