首页 > 编程知识 正文

给定一个n个节点的树,节点标号从1到n,树的根节点有几个

时间:2023-05-03 20:54:12 阅读:193980 作者:4740

树是结点的集合,它的根结点数目是?
答:0个(空树)或1个

其他参考:
来源1

我做到一个题目是:
(87)树是结点的集合,它的根结点数目是©
A.有且只有1 B.1或多于1 C.0或1 D.至少2

C是正确的,不过二叉树是A
这是个矛盾的东西,老师们都知道,但创造他们的人没改

非空树的根节点有且只有一个 空树为0个

来源2
树的定义
树是N个结点的有限集合,N=0时为空树,任意非空树应满足:
1.仅有一个根结点
2.当N>1时,其余结点又分为互不相交的有限集合,为根结点子树

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。