返回顶部

2019年9月4日

摘要: 【问题】请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 【思路】这道题目与之前有个"二叉树的深度"题目类似,思路的核心是层次遍历,但是在遍历的同时需要处理每一层数据,因此可以使用一个while循环,将每 阅读全文
posted @ 2019-09-04 15:05 追着子王小奔跑的顶 阅读(167) 评论(0) 推荐(0) 编辑
 
摘要: 【问题】请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 【思路】首先使用递归得方法,代码非常得简洁,如果l与r都是nullptr,那么就返回真,如果只有其中一个为nullptr,那么一定不是对称二叉树,则返回false,如果都不是nul 阅读全文
posted @ 2019-09-04 15:03 追着子王小奔跑的顶 阅读(122) 评论(0) 推荐(0) 编辑