请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
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 个结点的二叉树的先根遍历是 1 2 4 5 6 3 7（数字为结点的编号,以下同）,中根遍历 是 4 2 6 5 1 7 3,则该二叉树的后根遍历是（）”相关的问题
第1题
已知7个节点的二叉树的先根遍历是1245637（数字为节点的编号，以下同），中根遍历是4265173，则该二叉树的后根遍历是（）
A.4652731
B.4652137
C.4231547
D.4653172
第2题
A.由树的先序遍历序列和后序遍历序列可以惟一确定一棵树
B.二叉树不同于度为2的有序树
C.深度为k的二叉树上最少有k个结点
D.在结点数目相同的二叉树中，最优二叉树的路径长度最短
第4题
以下程序段采用先根遍历方法求二叉树的叶子数，请在______处填充适当的语句。
void countleaf(bitreptr t,int*count)/*根指针为t，假定叶子数count的初值为0*/
{ if(t!=NULL)
{ if((t—＞lchild==NULL)&&(t—＞rchild==NULL))______;
countleaf(1—＞lehild,count);
______;
}
}
第8题
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1
