摘要: 一、题目 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。二、思路 递归做,详见代码 三、代码 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode 阅读全文
posted @ 2017-10-21 13:37 AI菌 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 一、题目 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 二、思路 结合图,我们可发现分成两大类: 1、有右子树的,那么下个结点就是右子树最左边的点;(eg:D,B,E,A,C,G) 2、没有右子树的,也可以分成 阅读全文
posted @ 2017-10-21 13:16 AI菌 阅读(198) 评论(0) 推荐(0) 编辑