1、二叉树展开为链表:分四步:找到左子树的最右端点;右子树连接到该节点;左子树转为右子树;左子树至空。
2、前序中序构建树:由前序分割中序,由中序分割前序(重点在于前序的分割位置判断)。
力扣刷题3
最新推荐文章于 2024-07-16 23:15:32 发布
1、二叉树展开为链表:分四步:找到左子树的最右端点;右子树连接到该节点;左子树转为右子树;左子树至空。
2、前序中序构建树:由前序分割中序,由中序分割前序(重点在于前序的分割位置判断)。