有没有网站可以做发虚拟币,徐州seo招聘,阿里云网站开发,中国第八冶金建设公司网站题目描述输入一棵二叉搜索树#xff0c;将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点#xff0c;只能调整树中结点指针的指向。思路以及解答主要是使用递归#xff0c;设置一个head和end#xff0c;head只在第一次设置值#xff0c;后面就是将end的… 题目描述输入一棵二叉搜索树将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点只能调整树中结点指针的指向。思路以及解答主要是使用递归设置一个head和endhead只在第一次设置值后面就是将end的right指向当前node将当前node的left指向end把end指向当前的node。class TreeNode { int val 0; TreeNode left null; TreeNode right null; public TreeNode(int val) { this.val val; }}public class Solution { // 头节点 public TreeNode head null; // 尾节点 public TreeNode end null; public TreeNode Convert(TreeNode pRootOfTree) { invert(pRootOfTree); return head; } public void invert(TreeNode node) { if (node null) { return; } invert(node.left); if (end null) { head node; end node; }else{ end.right node; node.left end; end node; } invert(node.right); }}此文章仅代表自己(本菜鸟)学习积累记录或者学习笔记如有侵权请联系作者删除。人无完人文章也一样文笔稚嫩在下不才勿喷如果有错误之处还望指出感激不尽~技术之路不在一时山高水长纵使缓慢驰而不息。公众号秦怀杂货店【作者简介】秦怀公众号【秦怀杂货店】作者技术之路不在一时山高水长纵使缓慢驰而不息。这个世界希望一切都很快更快但是我希望自己能走好每一步写好每一篇文章期待和你们一起交流。此文章仅代表自己(本菜鸟)学习积累记录或者学习笔记如有侵权请联系作者核实删除。人无完人文章也一样文笔稚嫩在下不才勿喷如果有错误之处还望指出感激不尽~
