1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.前序序列：A,B,C,D,E,F,G,H,I,J中序序列：C,B,A,E,F,D,I,H,J,G2.已知二叉树中的结点类型BTreeNode定义为：struct BTreeNode{ElemT
来源：学生作业帮助网 编辑：六六作业网 时间：2024/12/23 03:38:17
1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.前序序列：A,B,C,D,E,F,G,H,I,J中序序列：C,B,A,E,F,D,I,H,J,G2.已知二叉树中的结点类型BTreeNode定义为：struct BTreeNode{ElemT
1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.
前序序列：A,B,C,D,E,F,G,H,I,J
中序序列：C,B,A,E,F,D,I,H,J,G
2.已知二叉树中的结点类型BTreeNode定义为：
struct BTreeNode{
ElemTypedata;
BTreeNode*left,*right；
}；
编写一个算法,求出二叉搜索树中的双分支结点数.
int FindDouble(BTreeNode*BT)
{
}
1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.前序序列：A,B,C,D,E,F,G,H,I,J中序序列：C,B,A,E,F,D,I,H,J,G2.已知二叉树中的结点类型BTreeNode定义为：struct BTreeNode{ElemT
真是没办法,回答个问题,还失效.换个马甲又说与人重复
1.二叉树的后序序列:CBFEIJHGDA,二叉树如下：
A
/ \
B D
/ / \
C E G
\ /
F H
/ \
I J
2.
int FindDouble(BTreeNode*BT)
{
if(!BT) return 0;
if(BT->left&&BT->right) return 1+FindDouble(BT->left)+FindDouble(BT->right);
if(BT->left) return FindDouble(BT->left);
if(BT->right) return FindDouble(BT->right);
}