树是结点的集合,它的根结点的数目是?有说有且只有1个的,还有说0或1个的(0根结点为空树)
问题描述:
树是结点的集合,它的根结点的数目是?
有说有且只有1个的,还有说0或1个的(0根结点为空树)
答
我也是两次遇到这个题,可是两个答案不同.一个答案是1,另一个是0或1.我觉得0或1是正确答案.因为要考虑空树的情况.空树是没有根节点的,所以根节点是0.而非空树根节点为1.要是明天0到,就选0或1吧!