摘要: 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 一 . 题目分析 递归法。 一、空树判断,单独搞出来。 二、非空树。 递归:一个递归+三个递归停止条件 二 . 代码实现 class Solution { public bool 阅读全文
posted @ 2019-06-03 22:15 WeiMLing 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 一 . 理解题意 该题目我们可以借鉴一个非常影响不好的例子来理解题意(重男轻女的思想,当然本人可不会这样,本人家庭更不会,从小被姐姐打成哈士奇)。 此外呢 阅读全文
posted @ 2019-06-03 20:20 WeiMLing 阅读(265) 评论(0) 推荐(0) 编辑