利用先根序列和后根序列确定二叉树的唯一性
能够唯一确定一棵树。
举例:
先根序列:'ABDECF'
后根序列:'DBEAFC'
根据先根序列可知,A是根节点。根据后根序列可知,F是根节点的右子节点。因此,根节点的左子节点是B。
接下来,考虑左子树。左子树的先根序列为'BDE',后根序列为'DBE'。根据先根序列可知,B是左子树的根节点。根据后根序列可知,左子树的右子节点是E。因此,左子树的左子节点是D。
最后,考虑右子树。右子树的先根序列为'CF',后根序列为'FCA'。根据先根序列可知,C是右子树的根节点。根据后根序列可知,右子树的左子节点是A。因此,右子树的右子节点是F。
综上所述,该树的结构如下:
A
/ \
B F
/ / \
D A C
原文地址: https://www.cveoy.top/t/topic/oDZv 著作权归作者所有。请勿转载和采集!