二叉搜索树与双向链表
来源:互联网 发布:zuk z2优化相机 编辑:程序博客网 时间:2024/06/05 18:03
import java.util.Vector;class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } }public class Solution { private Vector<TreeNode> treeNodeVector = new Vector<>(); public TreeNode Convert(TreeNode pRootOfTree) { Find(pRootOfTree); for(int i = 0; i < treeNodeVector.size(); ++i) { if(i != treeNodeVector.size()-1) { TreeNode first = treeNodeVector.get(i); TreeNode second = treeNodeVector.get(i+1); first.right = second; second.left = first; } } return treeNodeVector.size() == 0 ? null : treeNodeVector.get(0); } public void Find(TreeNode treeNode) { if(treeNode == null) return; Find(treeNode.left); treeNodeVector.add(treeNode); Find(treeNode.right); }}
阅读全文
0 0
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- 二叉搜索树与双向链表
- intent和view
- http协议?
- iOS之Tableview重用出现的错乱三种解决方法
- django 运行报错view must be a callable or a list/tuple in the case of include()
- PHP中的错误级别
- 二叉搜索树与双向链表
- 云笔记项目 Unit07
- ubuntu初始配置
- Alice and Bob HDU
- Android代码方式操作应用程序安装、卸载、分享、启动
- MOOC清华《程序设计基础》第5章:快速排序(分配动态空间)
- Linux下安装Nginx服务器
- A document for my learning journey in Python
- 【java 之匿名内部类的总结】