发布网友 发布时间:2022-05-26 11:44
共3个回答
热心网友 时间:2023-10-15 13:18
前序是"根左右",由此可判断A为根节点,再看中序:由于A为根,所以在中序中根据"左根右"原则A前的即为A的左子树(DGB),右边的即为右子树(ECHF).再看左子树:由前序知B为左子树的根节点,结合中序中DGB知,下级根节点只能为D,而G为最终D的右子树,即左面的情况为(自下而上)G(右节)-D(根)-B(根)-A(根),这是用排除法得出的.再看右子树:由相同的方法(根左右)知,右子树的根为C,前序中为CE,中序为EC很明显知E为C的左子树而FH为C的右子树,同样根据FH与HF在前序和中序的情况可知,F为根而H为左子树,即右子树的情况为(自下而上):H(左)-F(右根)-E(左根)-C(根)-A(总根).你要在题目中总结经验和方法,找到这个规律就很简单了.后序的正确顺序应该是(左右根):GDBHEFCA明白?行的话帮分.谢谢!!!热心网友 时间:2023-10-15 13:18
不太记得了,应该是热心网友 时间:2023-10-15 13:18
gdbehfca