随笔分类 - LeeCode算法
摘要:要求 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 如下图所示反转所有左右节点. 解题思路 与94题类似,采用递归调用遍历子节点。在基本结构中,先调换左右节点,再对左右节点内部递归调用本身。 实现代码 TreeNode* invertTree(TreeNode* root)
阅读全文
摘要:要求 给定一个二叉树 root ,返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 如下图所示的二叉树最大深度为5. 解题思路 与94题类似,采用递归调用遍历子节点。在基本结构中,节点的最大深度等于根深度(1)加上左右较大深度,左右较大的深度可以一直递归至最小根
阅读全文
摘要:基本概念 二叉树 二叉树的结构如上图所示,由一系列左-中-右节点组成的树状数据结构,其基本结构如下所示,由一个中间节点向左右分叉成两个节点,故称二叉树。 中序遍历 看二叉树基本的结构左-中-右三个节点,中间为Root,左边为Left,右边为Right。按顺序排列的话有C(3,2)=6种,其中左右,右
阅读全文