摘要: 剑指OFFER_对称的二叉树 题目描述 请实现一个函数,用来判断一棵二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路 我的想法就是设计一个递归函数,接收两个结点,判断两个节点是否同时存在或同时不存在,如果同时存在则判断保存的值是否相等,都满足则进入下一层,不满 阅读全文
posted @ 2020-07-06 23:05 樱花小猪 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 剑指OFFER_按之字形顺序打印二叉树 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路 这道题和之前的层序遍历特别相似,简直就是题目的翻版,本着轮子不用重复造的想法,直接把代码复制过来修 阅读全文
posted @ 2020-07-06 22:28 樱花小猪 阅读(106) 评论(0) 推荐(0) 编辑