《剑指offer》-- 二叉树的下一个结点、对称二叉树、按之字性顺序打印二叉树、把二叉树打印成多行

1、二叉树的下一个结点： 一、题目：java 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点而且返回。注意，树中的结点不只包含左右子结点，同时包含指向父结点的指针。node 二、解题思路：算法 分析二叉树的下一个节点，一共有如下状况： （1）二叉树为空，则返回空； （2）节点右孩子存在，则设置一个指针从该节点的右孩子出发，一直沿着指向左子结点的指针找到的叶子节点即为下一个节点； （

>>阅读原文<<