//二叉树转链表 //思路:每次找到根结点上左子树上最右边的结点ltemp,将此时的根结点的右子树接到上面去, 根结点左移,如果根结点左子树为空,但是右子树不为空,就右移,重复上面步骤,否则就退出 void flattern(TreeNode *root) { if (!root) { return; } TreeNode *cur = root; TreeNode *rtemp = root; //指向右结点 TreeNode *ltemp = root; //指向左结点 while (cur->left || cur->right) { if (!cur...