题目内容
(请给出正确答案)
[主观题]
已知一棵二叉树的前序遍历的结果是ABECDFGHIJ, 中序遍历的结果是EBCDAFHIGJ, 试画出这棵二叉树,并给出这棵二叉树的后序遍历序列。
答案
查看答案
第3题
考查任何一棵高度为h的二叉树T,设其中深度为k的叶节点有nk个,0≤k≤h。
a)试证明:
b)以上不等式取等号的充要条件是什么?
第5题
第6题
第7题
第8题
第9题
int Depth_T (BiTree T ){ // 返回二叉树的深度
if (!T ) depthval = 0;
else {
depthLeft = Depth(T->lchild );
depthRight= Depth(T->rchild );
depthval = 1 + (depthLeft > depthRight ? depthLeft : depthRight);
} // else
return depthval;
}// Depth_T
(1)指出功能。
(2)指出depthval的作用。
(1)功能:
(2)作用: