1. 程式人生 > >【leetcode】116.(Medium)Populating Next Right Pointers in Each Node

【leetcode】116.(Medium)Populating Next Right Pointers in Each Node

解題思路:
遞迴


提交程式碼:

class Solution {
    public void connect(TreeLinkNode root) {
    	if(root==null||root.left==null)	return;
    	root.left.next=root.right;
    	if(root.next!=null) {
    		root.right.next=root.next.left;
    	}
    	connect(root.left);
    	connect(root.right);
    }
}  	

執行結果:
在這裡插入圖片描述