题目考察的知识点二叉树链表先序遍历题目解答方法的文字分析构建虚拟头节点和指向当前节点的指针cur 先序遍历二叉树,创建节点temp,在将cur.right指向temp 递归遍历即可本题解析所用的编程语言cpp完整且正确的编程代码 class Solution { TreeNode *head = new TreeNode(-1); TreeNode *cur = head; public: TreeNode* flattenTree(TreeNode* root) { if (root == nullptr) return root; ...