记得在准备408的时候学过,挺常用的,现在总结下~~~1.
1.原理:
- 先序&中序,中序&后序可以唯一确定一颗二叉树,前序&后序不行。
- 先序遍历的第一个结点总是根节点,父节点总是在孩子结点之前遍历。
- 中序遍历,根节点在中序遍历的中间,左边是根节点左子树的中序遍历序列,右边是根节点的右子树的中序遍历序列。
2.举个栗子
记得在准备408的时候学过,挺常用的,现在总结下~~~1.
1.原理:
2.举个栗子
转载于:https://www.cnblogs.com/sjxbg/p/8819977.html