1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.

学习 时间:2026-04-02 17:42:48 阅读:5143
1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.前序序列:A,B,C,D,E,F,G,H,I,J中序序列:C,B,A,E,F,D,I,H,J,G2.已知二叉树中的结点类型BTreeNode定义为:struct BTreeNode{ElemTypedata;BTreeNode*left,*right;};编写一个算法,求出二叉搜索树中的双分支结点数.int FindDouble(BTreeNode*BT){}

最佳回答

顺利的小兔子

细腻的盼望

2026-04-02 17:42:48

真是没办法,回答个问题,还失效。换个马甲又说与人重复
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);
}

最新回答共有2条回答

  • 能干的洋葱
    回复
    2026-04-02 17:42:48

    真是没办法,回答个问题,还失效。换个马甲又说与人重复1。二叉树的后序序列:CBFEIJHGDA,二叉树如下: A / \ B D / / \ C E G \ / F H / \ I J2。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);}

上一篇 子曰:学而时习之,不亦说乎?有朋自远方来,不亦乐乎?人不知而不愠,不亦君子乎?是什么意思.

下一篇 买板式家具哪个牌子好