算法题解:从前序与中序遍历序列构造二叉树
给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历, inorder 是同一棵树的中序遍历,请构造二叉树并返回其根节点。
作者:arthinking
|
发表于 2023-02-28
|
分类于  数据结构与算法
算法题解:从前序与中序遍历序列构造二叉树
算法题解:二叉树的最近公共祖先
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先(Lowest Common Ancestor,简称LCA)。
作者:arthinking
|
发表于 2023-02-26
|
分类于  数据结构与算法
算法题解:二叉树的最近公共祖先
算法题解:二叉树的序列化与反序列化
序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。
作者:arthinking
|
发表于 2023-02-26
|
分类于  数据结构与算法
算法题解:二叉树的序列化与反序列化
算法题解:二叉树的最小深度
给定一个二叉树,找出其最小深度。
作者:arthinking
|
发表于 2023-02-26
|
分类于  数据结构与算法
算法题解:二叉树的最小深度
算法题解:二叉树的最大深度
给定一个二叉树,找出其最大深度。
作者:arthinking
|
发表于 2023-02-26
|
分类于  数据结构与算法
算法题解:二叉树的最大深度
算法题解:验证二叉搜索树
给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。
作者:arthinking
|
发表于 2023-02-26
|
分类于  数据结构与算法
算法题解:验证二叉搜索树
包工头的奇思妙想:教会搬砖工翻转二叉树!
我是帅旋,正在工地搬砖,发现包工头在发呆,于是我走过去问他在想什么。他告诉我,他在镜子里看到自己的形象和现实中的形象是反过来的,这让他想起了编写二叉树翻转代码的美好时光。
作者:arthinking
|
发表于 2023-02-26
|
分类于  数据结构与算法
包工头的奇思妙想:教会搬砖工翻转二叉树!
算法题解:二叉树的后序遍历
给你一棵二叉树的根节点 root ,返回其节点值的 后序遍历 。
作者:arthinking
|
发表于 2023-02-24
|
分类于  数据结构与算法
算法题解:二叉树的后序遍历
算法题解:二叉树的前序遍历
给你二叉树的根节点 root ,返回它节点值的 前序 遍历。
作者:arthinking
|
发表于 2023-02-24
|
分类于  数据结构与算法
算法题解:二叉树的前序遍历
二叉树的前序遍历、中序遍历和后序遍历及其算法
二叉树的基本的遍历规则有三种:前序遍历,中序遍历和后序遍历。对于每一种遍历,树中每个结点都要经过3次。前序遍历在第一次遇到结点时立即访问,中序遍历第二次遇到结点时访问,后序遍历则到第三次遇到结点时才访问。
作者:arthinking
|
发表于 2011-05-19
|
分类于  数据结构与算法
二叉树的前序遍历、中序遍历和后序遍历及其算法
1
×
IT宅

关注公众号及时获取网站内容更新。