世界上体积最大的树是（）。

参考答案：A

参考答案：“俾斯麦”号；大和号

正确答案：高度
高度 解析：一棵树的叶节点的最大层数是树的高度。

答案：错

解析：

正确答案：D

参考答案：B

参考答案：求二叉树高度的算法见上题。求最大宽度可采用层次遍历的方法，记下各层结点数，每层遍历完毕，若结点数大于原先最大宽度，则修改最大宽度。
　　[算法描述]
　　int Width(BiTree bt)//求二叉树bt的最大宽度
　　{if (bt==null) return (0); //空二叉树宽度为0
　　else
　　{BiTree Q[];//Q是队列，元素为二叉树结点指针，容量足够大
　　front=1;rear=1;last=1;
　　//front队头指针,rear队尾指针,last同层最右结点在队列中的位置
　　temp=0; maxw=0; //temp记局部宽度, maxw记最大宽度
　　Q[rear]=bt; //根结点入队列
　　while(front<=last)
　　{p=Q[front++]; temp++; //同层元素数加1
　　if (p->lchild!=null) Q[++rear]=p->lchild; //左子女入队
　　if (p->rchild!=null) Q[++rear]=p->rchild; //右子女入队
　　if (front>last) //一层结束，
　　{last=rear;
　　if(temp>maxw) maxw=temp;
　　//last指向下层最右元素, 更新当前最大宽度
　　temp=0;
　　}//if
　　}//while
　　return (maxw);
　　}//结束width