求助！哪位高手帮一下初学者

主题：求助！哪位高手帮一下初学者

yanzi123 [专家分：0] 发布于 2006-07-17 16:05:00

我在做程序员1999年试题2，题目是：
树是节点的集合，它有几个根节点。二叉树有几个根节点。
答案是树有且仅有一个根节点而二叉树有0或一个根节点。
我不懂的是为什么二叉树能有0个根节点也就是空二叉树，而树也有空树啊，应该也可以有0个根节点呀？

沙发

rickone [专家分：15390] 发布于 2006-07-17 17:32:00

那是一些概念，定义的，树有且仅有一个根，二叉树可以没有。燕子？

板凳

euc [专家分：4310] 发布于 2006-07-17 17:33:00

为什么中国考试总是出这么无聊的题目? 你说树可以是空,我说必须得有一个结点,没什么大不了的嘛.

3 楼

yanzi123 [专家分：0] 发布于 2006-07-17 17:40:00

谢谢rickone，我是初学者，只学了c,在自学数据结构，以后还请多指教!

4 楼

rickone [专家分：15390] 发布于 2006-07-17 20:00:00

我也在武汉上学呢，yanzi;)

5 楼

yanzi123 [专家分：0] 发布于 2006-07-17 23:11:00

呵呵，我也在武汉上学，很高兴认识你[em2]

您尚未登录，请登录后再回复。点此登录或注册