码迷,mamicode.com
首页 > 其他好文 > 详细

Convert a given binary tree to double linked list

时间:2017-09-10 10:11:38      阅读:170      评论:0      收藏:0      [点我收藏+]

标签:dll   public   logs   idt   double   null   分享   bin   linked   

技术分享

 public TreeNode binaryTree2List(TreeNode node)
	 {
		 if (node == null)
	            return node;
	  
	        // Convert to DLL using bintree2listUtil()
	        node = bintree2listUtil(node);
	        while (node.left!=null) {
				node=node.left;
				
			}
	        return node;
	 }
	 TreeNode bintree2listUtil(TreeNode node) 
	    {
	        if (node==null) {
				return node;
			}
	        if (node.left!=null) {
				TreeNode leftNode=bintree2listUtil(node.left);
				while (leftNode.right!=null) {
					leftNode=leftNode.right;
					
				}
				leftNode.right=node;
				node.left=leftNode;
			}
	        if (node.right!=null) {
				TreeNode rightNode=bintree2listUtil(node.right);
				while (rightNode.left!=null) {
					rightNode=rightNode.left;
					
				}
				rightNode.left=node;
				node.right=rightNode;
			}
	        return node;
	    }

  

 

Convert a given binary tree to double linked list

标签:dll   public   logs   idt   double   null   分享   bin   linked   

原文地址:http://www.cnblogs.com/lilyfindjobs/p/7500110.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!