ivansli

分类

题解(70)

/ 注册

全部文章（共6篇）

题解 | #二叉树的中序遍历#

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指...

二叉树 go

2021-05-06

0 632

题解 | #二叉树中是否存在节点和为指定值的路径# go + 递归

go + 递归 /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ func hasPathSum( root *TreeNode , sum int ) bool { // wr...

递归二叉树 go

2021-04-24

0 515

题解 | #在二叉树中找到两个节点的最近公共祖先# go

go /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ func lowestCommonAncestor( root *TreeNode , o1 int ,...

二叉树 go

2021-04-23

0 562

题解 | #实现二叉树先序，中序和后序遍历# go + 迭代

go + 迭代 package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * @para...

二叉树 go

2021-04-21

1 538

题解 | #二叉树根节点到叶子节点和为指定值的路径# DFS+回溯

DFS+回溯 /** * * @param root TreeNode类 * @param sum int整型 * @return int整型二维数组 */ func pathSum( root *TreeNode , sum int ) [][]int { // w...

二叉树 go

2021-04-21

0 596

题解 | #二叉树程序遍历 ii# 分层遍历+结果翻转

先分层遍历，再对结果进行翻转 func levelOrderBottom( root *TreeNode ) [][]int { // write code here if root == nil { return nil } ret := make...

二叉树 go

2021-04-21

0 594