二叉树
Thexin.
不愿付诸行动,却又想登峰造极。
展开
-
124. 二叉树中的最大路径和(Java)
给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例2:输入: [-10,9,20,null,null,15,7] -10/ \9 20/ \15 7输出: 42思路:递归为每个点设置一个最大值,表示已这个结点为中心...原创 2020-06-21 15:09:05 · 506 阅读 · 0 评论 -
Leetcode--144. 二叉树的前序遍历(迭代&&递归)
给定一个二叉树,返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,2,3]进阶:递归算法很简单,你可以通过迭代算法完成吗?代码:迭代:/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderi...原创 2020-05-11 15:55:30 · 127 阅读 · 0 评论 -
Leetcode--94. 二叉树的中序遍历(迭代&&递归)
给定一个二叉树,返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]代码:迭代:/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){...原创 2020-05-11 15:33:25 · 123 阅读 · 0 评论 -
Leetcode--145. 二叉树的后序遍历(迭代&&递归)
给定一个二叉树,返回它的 后序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [3,2,1]代码:迭代:从根节点开始依次迭代,弹出栈顶元素输出到输出列表中,然后依次压入它的所有孩子节点,按照从上到下、从左至右的顺序依次压入栈中。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*...原创 2020-05-11 14:39:48 · 97 阅读 · 0 评论