左神算法-二叉树题目-初级班

二叉树相关题目

题目一

给定两个二叉树的节点node1和node2，找到他们的最低公共祖先节点。

法一解题思路：利用hashMap，把每个节点的父节点记录下来，再把node1的往回溯，利用hashset记录下经过的每个点，再对node2进行回溯，每回一个就跟hashset里的比较，有一样的就是第一个的祖先节点

 

方法二：

 

题目二

在二叉树中找到一个节点的后继节点（中序遍历的后一个节点）

 

实现时间复杂度为O（K）,K为两个节点的真实距离

情况一X有右树时，后继节点是右树的最左节点

情况二X无右树时，后继节点是

 

情况三X是整棵树的最右节点：后继节点是空

 

题目三（序列化和反序列化）

 

 

 

题目四

对折纸条，打印从上到下的凹凸折痕序列。

思路:二叉树，中序遍历打印。