LeetCode hot100-114 二叉树展开为链表

news2026/4/10 1:48:30

class Solution { public: void flatten(TreeNode* root) { if (root nullptr) return; // 先展开左右子树 flatten(root-left); flatten(root-right); // 保存右子树 TreeNode* right root-right; // 将左子树移到右边 root-right root-left; root-left nullptr; // 找到当前右子树的末尾 TreeNode* p root; while (p-right) { p p-right; } // 将原来的右子树接上 p-right right; } };class Solution { public: void flatten(struct TreeNode* root) { struct TreeNode* cur root; while (cur ! NULL) { if (cur-left ! NULL) { // 找到当前节点左子树的最右节点也就是cur节点的前驱节点 struct TreeNode* next cur-left; // 保存左节点 struct TreeNode* predecessor next; while (predecessor-right ! NULL) { predecessor predecessor-right; } // 将当前节点的右子树接到前驱节点的右子树上 predecessor-right cur-right; // 将当前节点的左子树移到右子树位置 cur-right next; cur-left NULL; // 左子树置为NULL } // 继续处理下一个节点 cur cur-right; } } };

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/2501314.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！