#include<iostream>
#include<deque>
#include<stack>
using namespace std;
typedef struct treeNode{
int data;
struct treeNode *pLeft;
struct treeNode *pRight;
}treeNode;
//二叉查找树中增加节点
treeNode * createTree(treeNode *pRoot, int val){
if(pRoot == NULL){
pRoot = (treeNode *)malloc(sizeof(treeNode));
pRoot->data = val;
pRoot->pLeft = NULL;
pRoot->pRight= NULL;
}else{
if(val < pRoot->data){
pRoot->pLeft = createTree(pRoot->pLeft, val);
}else{
pRoot->pRight = createTree(pRoot->pRight, val);
}
}
return pRoot;
}
//创建一个二叉树查找树
treeNode * create(treeNode *pRoot){
for(int i=0; i<20; i++){
int val = rand()%100;
pRoot = createTree(pRoot, val);
}
return pRoot;
}
//中序遍历二叉查找树
void tarverseBST(treeNode *pRoot){
if(pRoot != NULL){
tarverseBST(pRoot->pLeft);
printf("%d\n", pRoot->data);
tarverseBST(pRoot->pRight);
}
}
//求二叉查找树的深度
int binaryTreeDepth(treeNode *pRoot){
if(pRoot == NULL){
return 0;
}
int left = binaryTreeDepth(pRoot->pLeft);
int right = binaryTreeDepth(pRoot->pRight);
return (left > right) ? left+1 : right+1;
}
//广度优先遍历
void BFS(treeNode *pRoot){
if(pRoot == NULL){
return ;
}
deque<treeNode *>queue;
queue.push_back(pRoot);
while(!queue.empty()){
treeNode *pNode = queue.front();
printf("%d\n", pNode->data);
queue.pop_front();
if(pNode->pLeft != NULL){
queue.push_back(pNode->pLeft);
}
if(pNode->pRight != NULL){
queue.push_back(pNode->pRight);
}
}
}
//深度优先遍历
void DFS(treeNode *pRoot){
if(pRoot == NULL){
return;
}
stack<treeNode *> s;
s.push(pRoot);
while(!s.empty()){
treeNode *pNode = s.top();
printf("%d\n", pNode->data);
s.pop();
if(pNode->pRight != NULL){
s.push(pNode->pRight);
}
if(pNode->pLeft != NULL){
s.push(pNode->pLeft);
}
}
}
//求二叉树的镜像树
treeNode *mirrorBST(treeNode *pRoot){
if(pRoot == NULL){
return NULL;
}
deque<treeNode *>queue;
queue.push_back(pRoot);
while(!queue.empty()){
treeNode *pNode = queue.front();
queue.pop_front();
treeNode *pTemp = pNode->pLeft;
pNode->pLeft = pNode->pRight;
pNode->pRight = pTemp;
if(pNode->pLeft != NULL){
queue.push_back(pNode->pLeft);
}
if(pNode->pRight != NULL){
queue.push_back(pNode->pRight);
}
}
return pRoot;
}
int main(){
treeNode *pRoot = NULL;
pRoot = create(pRoot);
tarverseBST(pRoot);
printf("BST depth is : ");
int depth = binaryTreeDepth(pRoot);
printf("%d\n", depth);
printf("bst bfs result is : \n");
BFS(pRoot);
printf("bst dfs result is : \n");
DFS(pRoot);
printf("mirror bst after :\n");
pRoot = mirrorBST(pRoot);
BFS(pRoot);
return 0;
}相关推荐
字节跳动面试——算法岗
A:(哇,这个我见过,内心美滋滋)我们应该把M个链表的头节点做成一个大小为M的最大堆,每次取出堆中最大的节点,然后将这个节点的后序节点放进来,重新对堆进行排序。感想的话就是面试官会根据你的项目一点点来问你,问你一个问题的时候,这个时候尽可能不要挤牙膏:问一句,回答一句,要根据这个问题发散的回答,把节奏掌握再自己手里。我说了自己最近写的一个深度神经网络的框架和一个刚刚做不久的小车AI的项目。Q:好的,下面我们来一个开放式的问题:现在有一组数,其中有m对数是两两有序的,请你设计一种算法来对这一组数排序。
树
树的介绍 1. 树的定义 树是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。它具有以下的特点: (01) 每个节点有零个或多个子节点; (02) 没有父节点的节点称为根节点; (03) 每一个非根节点有且只有一个父节点; (04) 除了根节点外,每个子节点可以分为多个不相交的子树...
数据结构遍历二叉树算法C语言版(附完成版实验报告)
数据结构遍历二叉树算法(前序、中序、后序),C语言版程序(附完成版实验报告),完全可运,供大家参考。
二叉排序树(BST)查找算法详解之C语言版
在二叉排序树上查找某个结点,其实就是遍历二叉树。由于二叉排序树上的结点是有序的,因此不需要使用普通二叉树的遍历算法,其有自己一套简单的遍历算法,即从树根开始进行遍历,如果待查找元素小于树根元素,则向左遍历,否则向右遍历,如果相等结束遍历。
数据结构C语言二叉树查找
Data Structure C Binary Search
c语言实现二叉查找树实例方法
主要介绍了一个c语言版的二叉查找树实现,二叉查找树,支持的操作包括:SERACH、MINIMUM、MAXIMUM、PREDECESSOR、SUCCESSOR、INSERT、DELETE,大家参考使用吧
详解二叉查找树算法的实现
参考文献: 《数据结构(C语言版)》 严蔚敏 吴伟民 编著 开发平台:Ubuntu11.04 编译器:gcc version4.5.2 (Ubuntu/Linaro 4.5.2-8ubuntu4) 树(Tree)是n(n≥0)个结点的有限集。在任意一棵非空树中:(1)有且仅有一个特定的被称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m>0
C语言实现二叉树的搜索及相关算法示例
主要介绍了C语言实现二叉树的搜索及相关算法,结合具体实例形式分析了基于C语言创建、遍历、搜索等相关算法与实现技巧,需要的朋友可以参考下
二叉查找树的编程与实现 C语言
输入数据的第一行为一个正整数T,表示测试数据的组数,即共 T 组测试数据。每组测试数据的第一行输入正整数 n(5 ≤n ≤20),第二行输入n个整数,要求依次完成以下工作:1)以这n个整数生成一棵用链式存储结构存储的二叉排序树2)按递增顺序输出该二叉排序树中所有数3)输入一个整数key ,对该二叉排序树进行查找,若在该二叉排序树中存在这个整数key ,则输出find ,否则输出not find;4)输入一个整数key,若该二叉排序树中不存在这个整数key,则将key 插入到该二叉排序树中,使插入后仍为原性质
C语言实现二叉查找树(BST)的基本操作
我们在上一篇博客中讲解了二叉树,这一次我们来实现二叉树的进阶——二叉查找树(Binary Search Tree),又称二插排序树(Binary Sort Tree)。所以简称为BST。二插查找树的定义如下: 1.若左子树不为空,则左子树上所有节点的值均小于它的根节点的值; 2.若右子树不为空,则右子树上所有节点的值均大于它的根节点的值; 3.左右子树也分别为二叉排序树; 二叉排序树的一个重要特点是中序遍历是一个递增序列。示例代码上传至: https://github.com/chenyufeng1991/BinarySearchTree 。 (1)节点的构造
FFmpeg视频缩放终极指南:从基础命令到保持宽高比的5种实战技巧
本文是FFmpeg视频缩放的终极指南,详细讲解了从基础命令到保持宽高比的5种实战技巧。针对不同平台(如抖音、B站、Instagram)的分辨率要求,提供了具体的参数模板和批量处理脚本,帮助内容创作者高效、精准地调整视频大小,避免画面变形或黑边问题,实现多平台适配。
b树c语言算法删除,Algorithm:树相关算法(BBT/BST/B树/R树)简介(二叉查找树、二叉查找树的插入节点、二叉查找树的删除、二叉树的遍历、平衡二叉树)C 语言实现...
Algorithm:树相关算法(BBT/BST/B树/R树)简介(二叉查找树、二叉查找树的插入节点、二叉查找树的删除、二叉树的遍历、平衡二叉树)C++语言实现目录树的基础知识1、二叉树的遍—前序、中序、后序一、二叉树1、CBT2、BST—二叉查找树BST的增删改查1、BST的查找节点2、BST的插入节点3、BST的删除节点3、BBT—平衡二叉树BBT→AVL/RBT0、RBT红黑树和AVL1、BB...
避坑指南:大疆智图集群建模中5个90%新手会踩的雷(附错误日志分析)
本文针对大疆智图集群建模功能,总结了新手在部署和运行时极易遇到的五个常见问题,包括共享目录权限与路径、主从节点版本一致性、临时存储路径设置、网络与防火墙配置以及错误日志分析。文章结合具体错误日志,提供了详细的排查步骤和解决方案,旨在帮助用户快速定位并解决问题,充分发挥集群建模的效率优势。
二叉查找树的游标实现
数据结构与算法分析——c语言描述 练习4.11 答案 翻译错了,翻译成指针实现。看了英文原版。 tree.h typedef int ElementType; #define SpaceSize 100 #ifndef _Tree_H #define _Tree_H typedef int PtrToNode; typedef PtrToNode Position
保姆级避坑指南:在Ubuntu 22.04上用ROS2 Humble搞定TurtleBot3的SLAM与导航(附5个常见报错解决方案)
本文提供了一份详细的Ubuntu 22.04上使用ROS2 Humble和TurtleBot3进行SLAM建图与导航的避坑指南,涵盖Gazebo启动失败、场景加载问题、环境变量设置、GLIBCXX版本冲突及Nav2参数配置等5个常见报错的解决方案,帮助开发者高效完成机器人导航项目。
二、声明式 Pipeline 语法
选择型参数,一般用于给定几个可选的值,然后选择其中一个进行赋值,例如:parameters { choice(name: ‘CHOICES’, choices: [‘one’, ‘two’, ‘three’], description: ‘’) },表示定义一个名为 CHOICES 的变量,可选的值为 one、two、three;默认情况下,如果定义了某个 stage 的 agent,在进入该 stage 的 agent 后,该 stage 的 when条件才会被评估,但是可以通过一些选项更改此选项。
C语言数据结构与算法笔记(树性结构)
一个结点下面可能连接多个结点,并不断延伸。树的分支只能向后单独延伸,b不能与其他分支上的结点相交。位于最上方的结点为根结点每个结点连接的子结点数目(分支的数目),称为结点的度,而各个结点度的最大值为树的度。每个结点延伸下一个结点称为一颗子树。每个结点的层次按从上往下顺序,树的根节点为1,每向下一层+1。整棵树中所有结点的最大层次,即这棵树的深度规定结点之间的名称与当前结点直接向下相连的结点,称为子节点。反过来,当前结点为下面的结点的父节点。
f_fs.c 初始化流程(进行中)
前言 之所以选择f_fs.c作为这系列的开始,因为usb在/driver/usb下面的内容实在太多太多,如果讲各种各样点会太分散了。所以决定切入点以实际使用为主,就是f_fs了,目前我了解这是做bulk裸传输使用的,具体的通信协议自己确定。 初始化部分 开始点从这个路径下说起, /drivers/usb/gadget/function/f_fs.c 然后f_fs.c第一个使用的是include/composite.h中的宏定义function #define DECLARE_USB_FUNCTION(_n
数据结构与算法系列
转载地址:http://www.cnblogs.com/skywang12345/p/3603935.html 数据结构和算法目录表 &nbsp; C C++ Java 线性结构 1.&nbsp;数组、单链表和双链表 2.&nbsp;Linux内核中双向链表的经典实现 &nbsp;数组、单链表和双链表 &nbsp;数组、单链表和双链表 &nbsp;栈 &nbsp;栈 &a
2024-12月js逆向案例-sensor-data之vmp字段之akamai_2/3.0-(下)
akamai2/3的vmp字段逆向分析
YOLOv11【第六章:模型压缩与极致优化篇·第4节】Lamp 剪枝算法:无需超参的自动化剪枝策略!
🏆 本文收录于专栏 《YOLOv11实战:从入门到深度优化》。本专栏围绕 YOLOv11 的改进、训练、部署与工程优化 展开,系统梳理并复现当前主流的 YOLOv11 实战案例与优化方案,内容目前已覆盖 分类、检测、分割、追踪、关键点、OBB 检测 等多个方向。
数据结构与算法分析全流程笔记(二):树
数据结构:树 的学习笔记,简单地过一遍概念。
【Halcon-2D测量】add_metrology_object_rectangle2_measure 函数功能(用于向2D计量模型中添加旋转矩形(rectangle2类型)计量对象)
HALCON算子add_metrology_object_rectangle2_measure解析摘要 该算子是HALCON 2D计量模块的核心算子,用于添加旋转矩形计量对象并配置测量参数。主要功能包括:定义旋转矩形几何轮廓(中心坐标、主轴角度、长短半长);生成垂直于矩形边界的测量区域;设置边缘提取预处理参数(高斯平滑、振幅阈值)。关键注意事项:MeasureLength1必须小于矩形长短半长;角度参数Phi需使用弧度单位;多线程需同步模型句柄。该算子适用于方形螺母、PCB板边框等矩形零件的精密测量,需与a
面试准备
1、数据结构与算法面试题80道 http://blog.youkuaiyun.com/jokes000/article/details/7070520 2、二叉树 http://blog.youkuaiyun.com/fansongy/article/details/6798278 3、c语言面试大全 http://blog.chinaunix.net/uid-12077574-id-145080.html 4
蓝牙模块HM-10手册
蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。
老版QQ原生表情gif动态
这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。
程序员考试补课笔记-第十四天
今天继续是讲二叉树,树一个重要的操作就是遍历。所谓遍历就是输出所有的结点,二叉树不同于树只有前序和后序遍历,因为二叉树左右子树木特点,所有还有另一种遍历方法,就是中序。这些遍历也十分简单,最主要的还是看根遍历的前后来分别是前中后序遍历的。下面看图第十四天这些颜色圈着代表分别当一个树来看,所有我们知道其规律就可以写出程序来了,程序也十分简单,如下:out1(btree *t) /*前序遍历*/{
VB摄像头监控
该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制
二叉查找树(一)之 图文解析 和 C语言的实现
概要 本章先对二叉树的相关理论知识进行介绍,然后给出C语言的详细实现。关于二叉树的学习,需要说明的是:它并不难,不仅不难,而且它非常简单。初次接触树的时候,我也觉得它似乎很难;而之所产生这种感觉主要是由于二叉树有一大堆陌生的概念、性质等内容。而当我真正的实现了二叉树再回过头来看它的相关概念和性质的时候,觉得原来它是如此的...
温度PID控制PLC程序
温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值
889



被折叠的 条评论
为什么被折叠?



