• 所有问题

    • 一颗二叉树的前序遍历序列是ABCDEFG 后序遍历序列是CBFEGDA，则根节点的左子树的节点个数可能是

    如题所述

    举报该问题
    其他回答
    第1个回答  2020-05-09
    这是今年noip普及组初赛的题，答案是二，你可以参考百度百科的二叉树。
    第2个回答  2020-05-10
    首先前序遍历顺序是
    根节点--左子树--右子树
    而后序遍历顺序是
    左子树--右子树--根节点
    首先知A是根节点
    又由后序遍历知D必然是右子树的根节点
    D前面的ABC中A是根节点
    剩下的BC俩个节点必然是左子树的
    答案是2个
    第3个回答  2020-04-30
    是今天的考试吧！是2个。
    顺便给二叉树图吧
    a
    b
    d
    c
    e
    g
    f
    相似回答
    ...后序遍历序列是CBFEGDA,则根节点的左子树的节点个数可能是答：答案是2个
    ...后序遍历序列是CBFEGDA,则根节点的左子树的节点个数可能是答：答案是2个
    一颗二叉树的前序遍历序列是ABCDEFG.后序遍历序列是CBFEGDA则根结点的...答：首先知A是根节点 又由后序遍历知D必然是右子树的根节点 D前面的ABC中A是根节点 剩下的BC俩个节点必然是左子树的 答案是2个
    ...后序遍历序列是CBFEGDA,则根结点的左子树的结点个数可能是几个?_百...答：可能是2
    一棵二叉树的前序遍历序列是ABCDEFG,后序遍历序列是CBFEGDA,则根结点...答：是今天的考试吧！是2个。顺便给二叉树图吧 A B D C E G F
    ...是ABCDEFG,后序遍历是CBFEGDA,则根结点的左子树的结点个数可能是...答：2
    2010信息学奥赛初赛试题及答案答：5. 一颗二叉树的前序遍历序列是ABCDEFG,后序遍历序列是CBFEGDA,则根结点的左子树的结点个数可能是( )。 A.0 B. 2 C. 4 D. 66. 在下列HTML语句中,可以正确产生一个指向NOI官方网站的超链接的是( )。A.欢迎访问NOI网站B.欢迎访问NOI网站C.h t t p : / / w w w . n o i . c nD....
    第十六届全国青少年信息学奥林匹克联赛初赛试题 答案答：5. 一颗二叉树的前序遍历序列是ABCDEFG,后序遍历序列是CBFEGDA,则根结点的左子树的结点个数可能是( )。 A.0 B. 2 C. 4 D. 66. 在下列HTML语句中,可以正确产生一个指向NOI官方网站的超链接的是( )。A.欢迎访问NOI网站B.欢迎访问NOI网站C.h t t p : / / w w w . n o i . c nD....
    大家正在搜
    树的后序遍历序列相当于二叉树的树的中序遍历对应二叉树的二叉树的后序遍历二叉树的后序序列已知二叉树后序遍历是dabec二叉树后序遍历的非递归实现二叉树后序遍历怎么看先中后序遍历二叉树二叉树遍历前中后例题