114. Flatten Binary Tree to Linked List

题目要求根据中序遍历,将树的左节点全部移到右节点。 思路:在节点处,判断是否存在左子节点,若存在,则将左子节点拉伸并连接到右子节点之间。 代码: TreeNode *getTail(TreeNode *head) //获得链表末尾 { while(head->right) { head=head->right; } return head; }
相关文章
相关标签/搜索