已知一颗二叉树的先序序列与中序序列,请画出此二叉树:先序序列:ABCDEFGHIJ;中序序列:CBEDAGHFJI
问题描述:
已知一颗二叉树的先序序列与中序序列,请画出此二叉树:先序序列:ABCDEFGHIJ;中序序列:CBEDAGHFJI
答
abfc d gie h j a 的左右孩子结点 分别为 b fb的左右 cdc 无孩子d只有左 ef左右 g ig 只有 右 hi 只有左 j...