记得在准备408的时候学过,挺常用的,现在总结下~~~1. 1.原理: 先序&中序,中序&后序可以唯一确定一颗二叉树,前序&后序不行。 先序遍历的第一个结点总是根节点,父节点总是在孩子结点之前遍历。 中序遍历,根节点在中序遍历的中间,左边是根节点左子树的中序遍历序列,右边是根节点的右子树的中序遍历序列。 2.举个栗子 相关文章: 2021-07-13 2022-12-23 2021-06-26 2022-12-23 2022-12-23 2021-08-19 2022-01-10