剑指 Offer II 052. 展平二叉搜索树
2022/1/4 23:16:08
本文主要是介绍剑指 Offer II 052. 展平二叉搜索树,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = right; * } * } */ class Solution { private TreeNode curr; public TreeNode increasingBST(TreeNode root) { TreeNode res = new TreeNode(); curr = res; //创建一个辅助结点 curr指向辅助结点 //最后 curr将指向最后一个结点 res.right = root; inorder(root); return res.right; } public void inorder(TreeNode node){ if(node==null) return; inorder(node.left); curr.right = node; //让curr(上半部分的最后一个结点)的右子树指向该结点 //因为左子树最先开始遍历 //注意这时候左子树的部分已经放进了结果中 node.left = null; //让该节点的左子树为空即可 curr = node; inorder(node.right); } }
这篇关于剑指 Offer II 052. 展平二叉搜索树的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-20接口模块封装入门教程
- 2024-09-20请求动作封装入门教程
- 2024-09-20登录鉴权学习:新手入门教程
- 2024-09-20后台管理开发学习:新手入门指南
- 2024-09-20后台管理系统开发学习:从入门到实践
- 2024-09-20后台开发学习:从入门到初级实战指南
- 2024-09-20后台综合解决方案学习:从入门到实践
- 2024-09-20接口模块封装学习入门指南
- 2024-09-20请求动作封装学习:新手入门教程
- 2024-09-20登录鉴权入门:打造安全的用户认证系统