网站首页 返回列表 “慢生活”不是懒惰,放慢速度不是拖延时间,而是让我们在生活中寻找到平衡。

二叉树的深度
2020-06-10 03:42 admin 二叉树深度

题目描述输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。示例__给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最大深度3。思路1.可以使用递归算法求解。2.判断当前递归到的结点是否为null,若为null,...
阅读全文

43. 等价二叉树
2020-06-10 03:03 admin 二叉树等价

实现两个二叉树的比较。二叉树的基本类型和函数来源于“golang.org/x/tour/tree”,为了避免网络问题影响代码运行,我把源码直接加入到了代码中。__//ATreeisabinarytreewithintegervalues.typeTreestruct{Left*TreeValueintRight*Tre...
阅读全文

AVL二叉树
2020-06-10 03:01 admin 二叉树AVL

AVL二叉查找树AVL二叉查找树是一种特殊的二叉查找树,其规定>每个节点的左子树和右子树的高度差最多是1AVL调整算法AVL树插入一个新的节点到某个节点下破坏AVL树的要求时,对于破坏条件的第一个节点a(最靠近底部/深度最深的节点),具有四种情况:*插入a的左儿子节点的左子树*插入a的左儿子节点的右子树*插入a的右儿子...
阅读全文

【轻知识】Go语言学习:二叉树、BFS、DFS、反转二叉树(BFS、DFS)、层次遍历
2020-06-10 02:45 admin 二叉树BFS

我是为了练习方便,先在纸上花了一个二叉搜索树(满的二叉树)。image.png反转二叉树效果如下:image.pngdfs,讲真看过《大话数据结构》都记住了。当然这不是死记硬背的。而是去理解。二叉搜索树的中序遍历就是1,2,3,4,5,6,7。__packagemainimport("fmt")typeTreestru...
阅读全文
顶部 底部