已知一颗二叉树的先序序列与中序序列,请画出此二叉树:先序序列:ABCDEFGHIJ;中序序列:CBEDAGHFJI

问题描述:

已知一颗二叉树的先序序列与中序序列,请画出此二叉树:先序序列:ABCDEFGHIJ;中序序列:CBEDAGHFJI

a b f c d g i e h j a 的左右孩子结点 分别为 b fb的左右 c dc 无孩子d只有左 ef左右 g ig 只有 右 hi 只有左 j...