主题:高手帮忙看一下下面几个问题,万分感谢~
yanzi123
[专家分:0] 发布于 2006-07-17 23:35:00
1 什么是丰满树?是完全二叉树吗?
2 判断“链式队列为空”的条件是--(front为头指针,rear为尾指针)
A front==NULL B rear==NULL C front==rear
答案是A 我认为应是front==rear==NULL
3 列的上下界和行的上下界指的是什么啊?
回复列表 (共4个回复)
沙发
iAkiak [专家分:8460] 发布于 2006-07-18 09:24:00
1 满二叉树:所有结点要么有0个子结点,要么有2个子结点。丰满树(假如有n叉):所有结点要么有0个子结点,要么有n个子结点。
2 不详- -
3 取值范围
板凳
linxuanxu [专家分:9360] 发布于 2006-07-21 15:01:00
front==rear==NULL //这个不一定哦,要看看你的第一个节点是否可以存储元素,如果可以,那么是对的否则就错了
3 楼
irvinewh [专家分:180] 发布于 2006-07-23 11:50:00
一棵深度为k且有2的k次幂减1个节点的的二叉树就是满二叉树
节点非0即2不一定是满二叉树,也可能是完全二叉树
链式队列为空的判断一般为头指针和尾指针均指向头节点,不一定是null
应该是只二维数组的行和列的边界
4 楼
iAkiak [专家分:8460] 发布于 2006-07-24 09:36:00
好像楼上的才是对的。
刚搜了一下,几个地方看到的对满二叉树、完全二叉树、完美二叉树等的定义有些不同和混淆- -
不过好在对我来说这些名字不是那么重要了...
我来回复