二叉树的面试

一、两个二叉树遍历的性质：

1.已经前序遍历和中序遍历，可以唯一确定一颗二叉树；

2.已经后序遍历和中序遍历，可以唯一确定一颗二叉树；

原因：已知前序和后序，是不能确定一颗二叉树的

比如：前序遍历ABC，后序遍历CBA，只能确定A是根节点，无法确定左右子树；

 

二、二叉树面试相关的题型：

https://subetter.com/algorithm/various-operations-of-the-binary-tree.html

三、二叉树的概念

https://blog.youkuaiyun.com/u012428012/article/details/79089915

 

面试题：

1.把一个整数数组放到二叉树：*（竞技世界）

https://www.cnblogs.com/venow/archive/2012/08/31/2664877.html