题目内容
(请给出正确答案)
[单选题]
已知7个节点的二叉树的先根遍历是1245637(数字为节点的编号,以下同),中根遍历是4265173,则该二叉树的后根遍历是()
A.4652731
B.4652137
C.4231547
D.4653172
答案
A、4652731
如果结果不匹配,请 联系老师 获取答案
A.4652731
B.4652137
C.4231547
D.4653172
A、4652731
以下程序段采用先根遍历方法求二叉树的叶子数,请在______处填充适当的语句。
void countleaf(bitreptr t,int*count)/*根指针为t,假定叶子数count的初值为0*/
{ if(t!=NULL)
{ if((t—>lchild==NULL)&&(t—>rchild==NULL))______;
countleaf(1—>lehild,count);
______;
}
}
A.由树的先序遍历序列和后序遍历序列可以惟一确定一棵树
B.二叉树不同于度为2的有序树
C.深度为k的二叉树上最少有k个结点
D.在结点数目相同的二叉树中,最优二叉树的路径长度最短