预备知识:
二叉树的遍历:
1.先根遍历(根左右)
2.中根遍历(左根右)
3.后根遍历(左右根)
给定先根和中根遍历或者给定中根和后根遍历可以唯一确定这颗二叉树,但是给定先根和后根遍历无法唯一确定二叉树
深度优先搜索(DFS):首先访问该顶点,然后依次开始深度优先搜索其他的与顶点路径相通的其他点并进行访问。若有其他顶点未被访问到,则另外选择一个未被访问的顶点作起始点,重复此过程,直至所有的顶点都被访问到为止。
预备知识:
二叉树的遍历:
1.先根遍历(根左右)
2.中根遍历(左根右)
3.后根遍历(左右根)
给定先根和中根遍历或者给定中根和后根遍历可以唯一确定这颗二叉树,但是给定先根和后根遍历无法唯一确定二叉树
深度优先搜索(DFS):首先访问该顶点,然后依次开始深度优先搜索其他的与顶点路径相通的其他点并进行访问。若有其他顶点未被访问到,则另外选择一个未被访问的顶点作起始点,重复此过程,直至所有的顶点都被访问到为止。