• 所有问题

    • 树的先根次序访问序列为GFKDAIEBCHJ;树的中根次序访问序列为DIAEKFCJHBG，求画出二叉树

    思路：树德先根为二叉树的先序，树的中根为二叉树的中序，求出二叉树。

    举报该问题
    推荐答案   2012-01-03
    树没有中序因为树孩子无次序 树的后序遍历为二叉树的中序
    树为
    G
    F B
    K C H
    D A E J
    I
    对应的二叉树为
    G
    F
    K B
    D C
    A H
    I E J

    参考资料：数据结构

    温馨提示：答案为网友推荐，仅供参考
    相似回答
    ...序列对应的树T:树的先根次序访问序列GFKDAIEBCHJ后跟遍历序列DIAEKF...答：树的先跟遍历相当于对应二叉树的先跟遍历，树的后跟遍历相当于对应二叉树的中跟遍历。上述问题等价于：二叉树的先根次序访问序列GFKDAIEBCHJ中跟遍历序列DIAEKFCJHBG，画出二叉树。得二叉树： 所求树T：G G /
    画出和下列已知序列对应的树T,并将其转换为相应的二叉树,树的先根...答：先序：GFKDAIEBCHJ --> G FKDAIEBCHJ 中序：DIAEKFCJHBG --> DIAEKFCJHB G 得出结论：G是树根，G仅有左子树，左子树有FKDAIEBCHJ这些节点，无右子树。先序：FKDAIEBCHJ --> F KDAIEBCHJ 中序：DIAEKFCJHB --> DIAEK F CJHB 得出结论：F是左子树的根结点，F有左子树DIAEK...
    ...的树T:树的先根次序访问序列为GFKDAIEBCHJ;树的后根次序访问序列为DI...答：树的先根遍历相当于二叉树的先序遍历 树的后根遍历相当于二叉树的中序遍历 通过二叉树的遍历可得 g | f___| | k b | | d c | | a h-j | i、e
    大家正在搜
    根据先根和中根序列求二叉树求树的先根序列和后根序列树的后序遍历序列相当于二叉树的以先根和中根序列构造二叉树某程序对页面要求的序列为树的先根遍历序列等同于树的先根序列等同于关键字序列构造二叉排序树可以用什么伪列来访问序列