二叉树的操作（C++实现）
⚽实现要求： 实验目的 掌握二叉树的基本概念，二叉树的存储结构使用链表。 实验内容 输入一个完全二叉树的层次遍历字符串，创建这个二叉树，输出这个二叉树的前序遍历字符串、中序遍历字符串、后序遍历字符串、结点数目、二叉树高度(上述每一个结果独立一行显示)。 输入二叉树前序序列和中序序列(各元素各不相同)...
搜索二叉树（C++实现）
二叉搜索树简介 二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树: 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值 若它的右子树不为空，则右子树上所有节点的值都大于根节点的值 它的左右子树也分别为二叉搜索树 1. 二叉搜索树的查找 a、从根开始比较，查找，比根大则往右边走查找...
【数据结构】—搜索二叉树（C++实现，超详细！）
一、二叉搜索树概念什么是二叉搜索树？ 二叉搜索树（Binary Search Tree，BST）是一种特殊的二叉树，它满足以下几个条件：左子树中所有节点的值小于当前节点的值。右子树中所有节点的值大于当前节点的值。左子树和右子树也都是二叉搜索树。 二叉搜索树的中序遍历可以得到一个升序的序列，因此它常被用来实现有序集合或映射。在二叉搜索树中，查找....
二叉树的最大深度(C++)
二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，3 / \ 9 20 / \ 15 7返回它的最大深度 3 。我的代码：/** * Definition for a binary tree node. ...
二叉树的最小深度(C++)
二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明： 叶子节点是指没有子节点的节点。示例 1：输入： root = [3,9,20,null,null,15,7] 输出： 2示例 2：输入： root = [2,null,3,null,4,null,5,null,6] 输出： 5提示：树中节点数的范围在 [0, 105] 内-1000 &a...
二叉树的前序遍历(C++)
二叉树的前序遍历给你二叉树的根节点 root ，返回它节点值的 前序 遍历。示例 1：输入： root = [1,null,2,3] 输出： [1,2,3]示例 2：输入： root = [] 输出： []示例 3：输入： root = [1] 输出： [1]示例 4：输入： root = [1,2] 输出： [1,2]示例 5：输入： root = [1,null,2] 输出： [1,2]提示....
二叉树的后序遍历(C++)
二叉树的后序遍历给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。示例 1：输入： root = [1,null,2,3] 输出： [3,2,1]示例 2：输入： root = [] 输出： []示例 3：输入： root = [1] 输出： [1]提示：树中节点的数目在范围 [0, 100] 内-100 <= Node.val <= 100我的代码：/** * De.....
翻转二叉树(C++)
翻转二叉树难度简单1411收藏分享切换为英文接收动态反馈给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。示例 1：输入： root = [4,2,7,1,3,6,9] 输出： [4,7,2,9,6,3,1]示例 2：输入： root = [2,1,3] 输出： [2,3,1]示例 3：输入： root = [] 输出： []提示：树中节点数目范围在 [0, 100] 内-10....
二叉树的所有路径(C++)
二叉树的所有路径给你一个二叉树的根节点 root，按 任意顺序 ，返回所有从根节点到叶子节点的路径。叶子节点 是指没有子节点的节点。示例 1：输入：root = [1,2,3,null,5] 输出：["1->2->5","1->3"]示例 2：输入：root = [1] 输出：["1"]提示：树中节点的数目在范围 [1, 100] 内-100 <= Node.val &am...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
开发与运维
集结各类场景实战经验，助你开发运维畅行无忧
+关注