永发信息网

树是结点的集合,它的根结点数目是?

答案:3  悬赏:30  手机版
解决时间 2021-11-15 15:00
树是结点的集合,它的根结点数目是?
最佳答案
你的解释完全正确。空树根结点是0,非空树有且仅有一个根结点。我们一般讨论的树是非空树。
全部回答
不对,本人的意见是:根结点是0时,是空树,这于非空树矛盾
树是结点的集合,它的根结点数目是:有且只有1。

树是一个或多个节点组成的有限集合,其中一个特定的节点称为根,其余节点分为若干个不相交的集合。每个集合同时又是一棵树。树有且只有1个根节点。

树状图是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点:
每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外,每个子节点可以分为多个不相交的子树。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
极限问题?
dnf布甲改版提升了多少
推荐三款能产生真正信仰的游戏 有多人已经入
技嘉GA-880G-USB3的板子能上FX8350嘛?已经刷
女生回答:你们这样踢过男生吗
凉干了的猪小肠怎么做好吃
威海家天下旅游度假公寓(S206长江路分店)地址
恩施什么酒好喝
怎样查别人用没用我家的wifi.
胚囊是3.3x1.7cm能分辨出男女吗
可插sim卡的电话手表可以直接打电话吗?
iphone6为什么无法安装app
丰巢专柜(火车站青年路中金茶都3号楼丰巢专柜
0.125乘以92简便计算
6.839中的9什么位?上表示九个什么?
推荐资讯
最近一段时间 用英语怎么说
乳山新友旅馆地址在什么地方,我要处理点事!
汽车木地板的安装,怎么安装?
今天有看到牛丼是蒸出来的,日本的盖饭都是蒸
南昌知名卤肉培训学校,南昌学卤肉培训多少钱
我最近在玩真三6,我要一个弓的招式补丁,找
韩国电影 烈性摔跤 直接发百度云 可以看就采
脚背枯烂几年总是反反复复
我想爱你,却感觉你越走越远。我们之间的距离
从双辽到天津火车列车有哪些车次列车时刻表
有62名同学参加歌舞比赛参加唱歌比赛48人,参
博尔特的100米跑9.58秒=每小时多少公里?
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?