回 帖 发 新 帖 刷新版面

主题:高手帮忙看一下下面几个问题,万分感谢~

1 什么是丰满树?是完全二叉树吗?
2 判断“链式队列为空”的条件是--(front为头指针,rear为尾指针)
  A front==NULL   B rear==NULL  C front==rear  
  答案是A  我认为应是front==rear==NULL
3 列的上下界和行的上下界指的是什么啊?

回复列表 (共4个回复)

沙发

1 满二叉树:所有结点要么有0个子结点,要么有2个子结点。丰满树(假如有n叉):所有结点要么有0个子结点,要么有n个子结点。
2 不详- -
3 取值范围

板凳

front==rear==NULL //这个不一定哦,要看看你的第一个节点是否可以存储元素,如果可以,那么是对的否则就错了

3 楼

一棵深度为k且有2的k次幂减1个节点的的二叉树就是满二叉树
节点非0即2不一定是满二叉树,也可能是完全二叉树

链式队列为空的判断一般为头指针和尾指针均指向头节点,不一定是null

应该是只二维数组的行和列的边界

4 楼

好像楼上的才是对的。
刚搜了一下,几个地方看到的对满二叉树、完全二叉树、完美二叉树等的定义有些不同和混淆- -
不过好在对我来说这些名字不是那么重要了...

我来回复

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