2021-08-17
根据后序和中序遍历输出先序遍历
1,学习数据结构的思维应当有所转变,关于树,我之前把它当作一个结构去用,而不懂得变通,很难运用与很多题目,关于树,更应当作为知识点去学习。树的遍历和创建用到了递归和链表,这里的思维逻辑也是利用二叉树建立的二分思想,利用倒序遍历找到树的根,然后利用中序遍历找到根的左右子树分别创建,这里是一个“归”,两个“递”。
2反思:题目自己用链表建树的时候错误在右子树的建立,新的中序遍历数组和新的后序遍历数组初始位置不对
链表建立树
Tree rebuild(int n,int *mid,
原创
2021-08-17 18:00:41 ·
114 阅读 ·
0 评论