c语言 二叉树的遍历问题

题目一,根据以下二叉树用非递归方式实现二叉树的中序、后序、层次遍历
题目二,一颗二叉树的先序序列ABDEHJKLMNCFGI,中序序列DBJHLKMNEAFCGI,构造出该二叉树,并给出层次遍历、后序遍历的结果

img

参考下这个,有很多,二叉树的遍历问题很成熟了
https://blog.csdn.net/m0_53318344/article/details/118565239

img


层次遍历:ABCDEFGHIJKLMN
后序遍历:DJLNMKHEBFIGCA