摘要: 559. N 叉树的最大深度 题目链接:559. N 叉树的最大深度 题解 思路:该题的解法与104. 二叉树的最大深度(层次遍历—使用队列迭代)以及104. 二叉树的最大深度(递归法) 一样。 代码(C++): //递归法 //后序遍历 class Solution1 { public: int 阅读全文
posted @ 2021-11-30 14:41 wltree 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 104. 二叉树的最大深度(递归法) 题目链接:104. 二叉树的最大深度(简单) 题解 思路:该题可以使用前序遍历或者后序遍历,使用前序求的是深度,后序遍历求的是高度。而根节点的高度就是深度。 代码(C++): //递归(1.确定递归函数的参数和返回值;2.确定终止条件;3.确定单层递归的逻辑) 阅读全文
posted @ 2021-11-30 14:37 wltree 阅读(84) 评论(0) 推荐(0) 编辑
摘要: N叉树的前序遍历和后续遍历 题目链接: 589. N 叉树的前序遍历(简单) 590. N 叉树的后序遍历(简单) 题解 思路:可以用“二叉树的统一迭代遍历 ”解决 代码(C++): //N叉树的前序遍历(迭代法)(中左右——右左中null) class Solution { public: vec 阅读全文
posted @ 2021-11-30 09:21 wltree 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 101. 对称二叉树 题目链接: 101. 对称二叉树(简单) 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / 阅读全文
posted @ 2021-11-30 08:22 wltree 阅读(24) 评论(0) 推荐(0) 编辑