什么大肥猪

题解

/ 注册

全部文章 / 题解（共3篇）

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

思路：遍历二叉树，两个结点最近公共祖先存在几种情况：节点的左右子结点分别是给定o1和o2的值，祖先为root 节点的左节点是o1或o2的值，其后代包含另一个给定（o2或o1）的值，祖先为root的左节点节点的右节点是o1或o2的值，其后代包含另一个给定（o2或o1）的值，祖先为root的右节点...

Go 二叉树二叉搜索树

2022-06-23

0 277

题解 | #判断是不是二叉搜索树#

思路：二叉树的中序遍历是一个单调递增的序列。 package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /...

Go 二叉树二叉搜索树

2022-06-22

1 285

题解 | #二叉搜索树与双向链表#

思路：采用比较偷懒的方法，前面写过了中序遍历的函数，这里可以直接拿过来用。先中序遍历二叉搜索树得到排序好的切片，再根据这个切片生成双向链表。工作主要是将每个切片元素规定前驱和后继，只需要将第一个的前驱和最后一个的后继设置为nil即可。 package main import . "nc_tools"...

Go 排序树二叉树链表二叉搜索树

2022-06-22

0 277