Leetcode.114二叉树展开为链表详细解析(c++递归)
Leetcode.114二叉树展开为链表详细解析(递归)执行时间击败100%主要思路:第一步:将父节点的右子树,放在左子树的最右边的叶节点(也就是节点4)上,这样就由图中第一颗树转变到第二棵树第二步:将第二棵树的左子树放在右子树的位置上,这样就由第二棵树转变为第三棵树第三步:以父节点的右儿子(也就是第三棵树的节点2)作为父节点继续执行以上步骤一、二注意事项:1.执行第一步之前需要确定父节点的左儿子不为空代码如下:class Solution {public: void flat
原创
2021-09-27 20:02:14 ·
259 阅读 ·
0 评论