永发信息网

二叉树可以为空 但树不能为空 为什么??

答案:4  悬赏:0  手机版
解决时间 2021-12-01 05:17
  • 提问者网友:辞取
  • 2021-11-30 06:37
二叉树可以为空 但树不能为空 为什么??
最佳答案
  • 五星知识达人网友:天凉才是好个秋
  • 2021-11-30 07:25
首先树是图的一种特殊情形,图是不允许为空的,故而树是不能为空的,至少应该有一个结点;
而BinaryTree并不是树,它与树并不是包含的关系。它的定义就是可以为空。参见维基百科!
全部回答
  • 1楼网友:枭雄戏美人
  • 2021-11-30 10:08
为什么树不能为空,你从哪看的。。。。。两者定义都是n个节点的有限集合,n不小于0,n为0时就是空树。
  • 2楼网友:迷人又混蛋
  • 2021-11-30 09:23
谁说不能为空,空树啊
这些概念都是从集合派生出来的,集合可以是空集,树当然有空树
  • 3楼网友:归鹤鸣
  • 2021-11-30 08:43
在严蔚敏老师的教程中的第118页,树的定义中,树的结点个数是可以为0的,是可以为空的,王道p118也提到树可以为空/////楼上说的树是图的出处没有找到
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯