开发者导航
技术文章
算法数据结构之数组理论基础
数组理论基础 在刷题时经常会遇到数组这种类型的数据结构,出的题也是五花八门。数组是很基础的一种数据结构,在笔试和面试的过程中,考察数组的题目一般在思...
使用迭代解决“二叉树的后序遍历”问题
二叉树的后序遍历 给你二叉树的根节点 root ,返回它节点值的后序遍历。 后序遍历: 左右根,第三次经过该节点时进行打印,即右边回溯时。 上图打印顺序应...
使用迭代解决“二叉树的中序遍历”问题
二叉树的中序遍历 给你二叉树的根节点 root ,返回它节点值的中序遍历。 中序遍历: 左根右,第二次经过该节点时进行打印,即左边回溯时。 上图打印顺序应...
使用迭代解决“二叉树的前序遍历”问题
二叉树的前序遍历 给你二叉树的根节点 root ,返回它节点值的前序遍历。 前序遍历: 根左右,第一次经过节点即打印,直到打印null,往回溯,打印右子树。 ...
使用迭代解决“二叉树的层序遍历”问题
二叉树的层序遍历 给你二叉树的根节点 root ,返回它节点值的层序遍历。 层序遍历: 按照层级,从上往下,从左到右。使用广度优先搜索算法。 上图打印顺序...
使用递归解决“二叉树的后序遍历”问题
二叉树的后序遍历 给你二叉树的根节点 root ,返回它节点值的后序遍历。 后序遍历: 左右根,第三次经过该节点时进行打印,即右边回溯时。 上图打印顺序应...
使用递归解决“二叉树的中序遍历”问题
二叉树的中序遍历 给你二叉树的根节点 root ,返回它节点值的中序遍历。 中序遍历: 左根右,第二次经过该节点时进行打印,即左边回溯时。 上图打印顺序应...
使用递归解决“二叉树的前序遍历”问题
二叉树的前序遍历 给你二叉树的根节点 root ,返回它节点值的前序遍历。 前序遍历: 根左右,第一次经过节点即打印,直到打印null,往回溯,打印右子树。 ...
二叉树遍历的几种概念
二叉树遍历 从根节点往下查找,先找左子树、直至左子树为空(左子节点逐个入栈、直至左子节点为空),再找右子树(出栈找右子节点) 四种顺序:按照排序时根节点...
使用贪心算法解决“三角形的最大周长”问题
从上往下,找到一个节点时,标记这个节点的深度。查看该节点是否为叶子节点,如果是直接返回深度(找到第一个叶子节点即可,后面就不需要判断了)