day14
1.226翻转二叉树:采用递归前/后序遍历的方式,递归出口(空结点)交换左右结点。
2.101对称二叉树:采用递归后序遍历的方式,递归出口(左空右不空、左不空右空、左不等于右return false;左右都空return true),外侧结点(左的左,右的右)和内侧结点(左的右、右的左)进入递归比较。
3.104二叉树的最大深度:递归后序遍历左右子树,出口是空结点,return 1+max(leftDepth,rightDepth)。
4.111二叉树的最小深度:求根节点到叶子结点的距离!递归后序遍历左右子树,出口是空结点,左空又不空时返回1+rightDepth,左不空右空时返回1+leftDepth,都不空时返回1+min(leftDepth,rightDepth)。
2.101对称二叉树:采用递归后序遍历的方式,递归出口(左空右不空、左不空右空、左不等于右return false;左右都空return true),外侧结点(左的左,右的右)和内侧结点(左的右、右的左)进入递归比较。
3.104二叉树的最大深度:递归后序遍历左右子树,出口是空结点,return 1+max(leftDepth,rightDepth)。
4.111二叉树的最小深度:求根节点到叶子结点的距离!递归后序遍历左右子树,出口是空结点,左空又不空时返回1+rightDepth,左不空右空时返回1+leftDepth,都不空时返回1+min(leftDepth,rightDepth)。
全部评论
相关推荐
投票
点赞 评论 收藏
分享