剑指Offer 二叉树小结

从尾到头打印链表
递归写法

	if(Node.next != null)	printCore(Node.next);
	print(Node);

翻转链表

while(Node!=null){
	tempNode = pNode.next;
	if(tempNode == null)
		reversedHead = pNode;
	pNode.next - preNode;
	preNode = pNode;
	pNode = temp;
}
return reversedHead;

while node != null temp = node.next;
对称的二叉树/二叉树是否对称

public boolean isSymmetric(TreeNode root) {
    if(root == null ) return true;
    return fun(root.left, root.right);
}
public boolean fun(TreeNode p, TreeNode q){
    if(p==null && q==null) return true;
    if(p!=null && q!=null && p.val == q.val)
	    return fun(p.left, q.right) && fun(q.left, p.right);
    else 
        return false;
}