二叉树系列 - 二叉树的深度，例 [LeetCode]

【二叉树系列 - 二叉树的深度，例 [LeetCode]】的更多相关文章

二叉树系列 - 二叉树的深度，例 [LeetCode]

二叉树的深度的概念最值得注意的地方,在于到"叶子"节点的距离. 一般来说,如果直接说“深度”,都是指最大深度,即最远叶子的距离. 这里放两道例题,最小深度和最大深度. 1. 二叉树的最小深度 Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest…

二叉树系列 - 二叉树里的最长路径例 [LeetCode] Binary Tree Maximum Path Sum

题目: Binary Tree Maximum Path Sum Given a binary tree, find the maximum path sum. The path may start and end at any node in the tree. For example:Given the below binary tree, 1 / \ 2 3 Return 6. 节点可能为负数,寻找一条最路径使得所经过节点和最大.路径可以开始和结束于任何节点但是不能走回头路. 这道题虽然看…

二叉树系列 - 求两节点的最低公共祖先，例剑指Offer 50

前言本篇是对二叉树系列中求最低公共祖先类题目的讨论. 题目对于给定二叉树,输入两个树节点,求它们的最低公共祖先. 思考:这其实并不单单是一道题目,解题的过程中,要先弄清楚这棵二叉树有没有一些特殊的性质,这些特殊性质可以便于我们使用最优的方式解题. 传统二叉树的遍历,必须从跟节点开始,因此,思路肯定是从根节点找这两个节点了.但是,如果节点带有指向父节点的指针呢?这种情况下,我们完全就可以从这两个节点出发到根节点,免除了搜索的时间代价,毫无疑问会更快. 那么如果没有parent指针,我们肯定只能…

[LeetCode系列] 二叉树最大深度求解问题(C++递归解法)

问: 给定二叉树, 如何计算二叉树最大深度? 算法描述如下: 如果当前节点为空, 返回0(代表此节点下方最大节点数为0) 如果当前节点不为空, 返回(其左子树和右子树下方最大节点数中的最大值+1) 上述算法的精髓在于递归调用中的终止条件. 代码如下: /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val…

树&二叉树&&满二叉树&&完全二叉树&&完满二叉树

目录树二叉树完美二叉树(又名满二叉树)(Perfect Binary Tree) 完全二叉树(Complete Binary Tree) 完满二叉树(Full Binary Tree) 树名称作用根树的顶端结点孩子当远离根(Root)的时候,直接连接到另外一个结点的结点被称之为孩子(Child); 双亲相应地,另外一个结点称为孩子(child)的双亲(parent); 兄弟具有同一个双亲(Parent)的孩子(Child)之间互称为兄弟(Sibling). 祖先结点的祖先…

二叉树&满二叉树与完全二叉树

二叉树的定义二叉树(Binary Tree)是n(n≥0)个元素的有限集合,该集合为空或者为由一个称为"根"的元素及两个不相交的.被分别称为左子树和右子树的二叉树组成二叉树的基本特点: 每个结点最多有两棵子树左子树和右子树是有顺序的,且不可颠倒图一节点.度和叶子的概念 1.结点二叉树中的每一个元素都称为结点.通常二叉树的许多名词借用了家族关系例如在上图中,2.3均是1的子结点,1是2&3的双亲,因而2.3互为"兄弟结点" 2.度二叉树的度代表…

【二叉树】二叉树常用算法的C++实现

常见算法有: 1.求二叉树的最大深度 2.求二叉树的最小深度 3.二叉树的层次遍历 4.二叉树的前序遍历 5.二叉树的中序遍历 6.二叉树的后序遍历 7.求二叉树的节点个数 8.求二叉树的叶节点个数 9.判断二叉树是否为平衡二叉树 10.判断二叉树是否为满二叉树 11.判断两个二叉树是否完全相同 12.判断二叉树是否为二叉搜索树 13.将有序数组转换为二叉搜索树 14.镜像翻转二叉树 15.二叉树的“之”字形遍历 16.判断两个二叉树是否互为镜像 17.判断一个二叉树本身是否为镜像二叉树(对称二…