![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[单选题]
已知 7 个结点的二叉树的先根遍历是 1 2 4 5 6 3 7(数字为结点的编号,以下同),中根遍历 是 4 2 6 5 1 7 3,则该二叉树的后根遍历是()
A.4 6 5 2 7 3 1
B.4 6 5 2 1 3 7
C.4 2 3 1 5 4 7
D.4 6 5 3 1 7 2
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.4 6 5 2 7 3 1
B.4 6 5 2 1 3 7
C.4 2 3 1 5 4 7
D.4 6 5 3 1 7 2
已知7个节点的二叉树的先根遍历是1245637(数字为节点的编号,以下同),中根遍历是4265173,则该二叉树的后根遍历是()
A.4652731
B.4652137
C.4231547
D.4653172
A.由树的先序遍历序列和后序遍历序列可以惟一确定一棵树
B.二叉树不同于度为2的有序树
C.深度为k的二叉树上最少有k个结点
D.在结点数目相同的二叉树中,最优二叉树的路径长度最短
以下程序段采用先根遍历方法求二叉树的叶子数,请在______处填充适当的语句。
void countleaf(bitreptr t,int*count)/*根指针为t,假定叶子数count的初值为0*/
{ if(t!=NULL)
{ if((t—>lchild==NULL)&&(t—>rchild==NULL))______;
countleaf(1—>lehild,count);
______;
}
}
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1