传入一个BST二分查找树,就可以将其转为双向链表,且返回链表头。牛客(Java)画图详解
2021/12/13 12:47:16
本文主要是介绍传入一个BST二分查找树,就可以将其转为双向链表,且返回链表头。牛客(Java)画图详解,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
传入一个BST二分查找树,就可以将其转为双向链表,且返回链表头
/** * 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。 */ public class ConvertTree2LinkedList { //传入一个BST二分查找树,就可以将其转为双向链表,且返回链表头 public TreeNode Convert(TreeNode pRootOfTree) { if(pRootOfTree == null || pRootOfTree.left == null && pRootOfTree.right == null ){ return pRootOfTree; } TreeNode left = Convert(pRootOfTree.left); TreeNode leftTail = left; while(leftTail != null && leftTail.right != null){ leftTail = leftTail.right; } if(leftTail != null){ //双向链表,左边指向left,右边指向right leftTail.right = pRootOfTree; pRootOfTree.left = leftTail; } TreeNode right = Convert(pRootOfTree.right); if(right != null){ right.left = pRootOfTree; pRootOfTree.right = right; } return left == null ? pRootOfTree : left; } }
public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } }
这篇关于传入一个BST二分查找树,就可以将其转为双向链表,且返回链表头。牛客(Java)画图详解的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-04TiDB 资源管控的对撞测试以及最佳实践架构
- 2024-07-03万字长文聊聊Web3的组成架构
- 2024-07-02springboot项目无法注册到nacos-icode9专业技术文章分享
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现