2021年3月12日
广度优先搜索（层序遍历）
摘要： 将一个二叉树层序遍历 思路：使用一个辅助队列 func levelOrder(root *TreeNode) [][]int { var a [][]*TreeNode var wd []*TreeNode//队列 //将切片中的循环叠加 if root == nil{ return [][]int 阅读全文
posted @ 2021-03-12 14:59 爱晒太阳的懒猫。。 阅读(105) 评论(0) 推荐(0)
对称二叉树
摘要： 判断一个二叉树是否左右对称(递归)很简单但是下笔太慢了 func Minlist(r1 *TreeNode,r2 *TreeNode) bool{ if r1 == nil && r2 == nil{ return true } if (r1 == nil && r2 != nil)||(r2 == 阅读全文
posted @ 2021-03-12 14:57 爱晒太阳的懒猫。。 阅读(47) 评论(0) 推荐(0)
有关二叉搜索树的题目
摘要： 二叉搜索树的特点 二叉搜索树的构建 验证二叉搜索树：中序遍历为一个有序数组98，501，530，700 二叉搜索树的增加/删除701 增加节点： func gender (root *TreeNode)*TreeNode{ if root == nil{ root = new(TreeNode) r 阅读全文
posted @ 2021-03-12 14:42 爱晒太阳的懒猫。。 阅读(60) 评论(0) 推荐(0)