不需要额外空间,中序遍历,修改指针即可。 public class Solution { public TreeNode Convert(TreeNode pRootOfTree) { if(pRootOfTree==null || (pRootOfTree.left==null && pRootOfTree.right==null)) return pRootOfTree; return convert(pRootOfTree, false); } private static T...