当前位置： 首页 > wzjs >正文

高端网站建设 j磐石网络兼职做一篇微信的网站

wzjs 2025/9/8 6:48:41
高端网站建设 j磐石网络,兼职做一篇微信的网站,一建 建设网站首页,找做金融的网站有哪些方面目录 前言: 单值二叉树 问题描述 解题思路 代码 相同的树 问题描述 解题思路 代码 对称二叉树 问题描述 解题思路 代码 另一棵树的子树 问题描述 解题思路 代码 前序遍历 问题描述 解题思路 代码 中序遍历 问题描述 解题思路 代码 后序遍历 问题描述…

目录

前言:

单值二叉树

问题描述

解题思路

代码

相同的树

问题描述

解题思路

代码

对称二叉树

问题描述

解题思路

代码

另一棵树的子树

问题描述

解题思路

代码

前序遍历

问题描述

解题思路

代码

中序遍历

问题描述

解题思路

代码

后序遍历

问题描述

解题思路

代码

⼆叉树的构建及遍历

问题描述

解题思路

代码

前言:

在之前我们学习了二叉树顺序实现和二叉树(链式)，那么我们将进入算法题部分，Let's Go!

单值二叉树

965. 单值二叉树 - 力扣（LeetCode）

问题描述

如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。

只有给定的树是单值二叉树时，才返回 true；否则返回 false。

解题思路

如果root为空，则返回true

判断root->left不为空并且左子树root->left->val的值不等于根节点root->val的值，返回false

判断root->right不为空并且右子树root->right->val的值不等于根节点root->val的值，返回false

最后返回遍历左右子树

​

代码

typedef struct TreeNode TreeNode;
bool isUnivalTree(struct TreeNode* root) {if(root == NULL){return true;}if(root->left && root->left->val != root->val){return false;}if(root->right && root->right->val != root->val){return false;}return isUnivalTree(root->left) && isUnivalTree(root->right);
}

相同的树

100. 相同的树 - 力扣（LeetCode）

问题描述

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

解题思路

判断根节点p,q同时是否为空，为空返回ture

判断根节点p,q一个为空一个不为空，返回false

判断根节点p,q都不为空值不相等，返回false

最后根节点p,q都不为空且相等则进入遍历，p,q左右并且，p->left和q->left、p->right和q->right比较。

代码

bool isSameTree(struct TreeNode* p, struct TreeNode* q) {//p,q同时为空if(p == NULL && q == NULL){return true;}//p,q其中一个为空if(p == NULL || q == NULL){return false;}//p,q都不为空但值不相等if(p->val != q->val){return false;}return isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
}

对称二叉树

101. 对称二叉树 - 力扣（LeetCode）

问题描述

给你一个二叉树的根节点 root ， 检查它是否轴对称。

解题思路

创建一个函数isSameTree函数

判断根节点p,q同时是否为空，为空返回ture

判断根节点p,q一个为空一个不为空，返回false

判断根节点p,q都不为空值不相等，返回false

根节点p,q都不为空且相等则进入遍历，p,q左右并且，p->left和q->right、p->right和q->left比较。

最后原函数返回isSameTree函数

​

代码

 bool isSameTree(struct TreeNode* p, struct TreeNode* q) {//p,q同时为空if(p == NULL && q == NULL){return true;}//p,q其中一个为空if(p == NULL || q == NULL){return false;}//p,q都不为空但值不相等if(p->val != q->val){return false;}return isSameTree(p->left,q->right) && isSameTree(p->right,q->left);
}
bool isSymmetric(struct TreeNode* root) {return isSameTree(root->left,root->right);
}

另一棵树的子树

572. 另一棵树的子树 - 力扣（LeetCode）

问题描述

给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。

二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树

解题思路

创建相同的树isSameTree函数

判断如果root为空，为空返回false

判断如果root=subRoot则进入isSameTree函数看以root为根节点的树是否与subRoot完全相同，相同返回true

最后递归root->left和subRoot或root->right和subRoot

​

代码

 bool isSameTree(struct TreeNode* p, struct TreeNode* q) {//p,q同时为空if(p == NULL && q == NULL){return true;}//p,q其中一个为空if(p == NULL || q == NULL){return false;}//p,q都不为空但值不相等if(p->val != q->val){return false;}return isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
}bool isSubtree(struct TreeNode* root, struct TreeNode* subRoot) {if(root == NULL){return false;}if(isSameTree(root,subRoot)){return true;}return isSubtree(root->left,subRoot) || isSubtree(root->right,subRoot);
}

前序遍历

144. 二叉树的前序遍历 - 力扣（LeetCode）

问题描述

给你二叉树的根节点 root ，返回它节点值的 前序 遍历。

解题思路

创建一个二叉树结点个数的函数TreeSize

创建一个递归二叉树保存节点函数_preorderTraversal，传根节点root、存储数组int*arr、形参int*pi

如果根节点root为空，返回

arr数组里的形参(*pi)++保存节点root的值

遍历左右节点

*returnSize储存结点函数TreeSize

创建int*returnArr储存动态申请空间arr大小

创建函数i

调用递归二叉树保存节点函数_preorderTraversal传root、returnArr、i

最后返回returnArr

代码

typedef struct TreeNode TreeNode;
int TreeSize(TreeNode* root)
{if(root == NULL){return 0;}return 1+TreeSize(root->left)+TreeSize(root->right);
}
void _preorderTraversal(TreeNode*root,int*arr,int*pi)
{if(root == NULL){return ;}arr[(*pi)++]=root->val;_preorderTraversal(root->left,arr,pi);_preorderTraversal(root->right,arr,pi);
}int* preorderTraversal(struct TreeNode* root, int* returnSize) {//第一步：先求出二叉树节点个数*returnSize=TreeSize(root);//第二部：动态申请内容--arr数组int*returnArr=(int*)malloc(sizeof(int)*(*returnSize));int i =0;_preorderTraversal(root,returnArr,&i);return returnArr;
}

中序遍历

94. 二叉树的中序遍历 - 力扣（LeetCode）

问题描述

给定一个二叉树的根节点 root ，返回它的中序遍历。

解题思路

创建一个二叉树结点个数的函数TreeSize

创建一个递归二叉树保存节点函数_inorderTraversal，传根节点root、存储数组int*arr、形参int*pi

如果根节点root为空，返回

遍历左节点

arr数组里的形参(*pi)++保存节点root的值

遍历右节点

*returnSize储存结点函数TreeSize

创建int*returnArr储存动态申请空间arr大小

创建函数i

调用递归二叉树保存节点函数_inorderTraversal传root、returnArr、i

最后返回returnArr

代码

typedef struct TreeNode TreeNode;
int TreeSize(TreeNode* root)
{if(root == NULL){return 0;}return 1+TreeSize(root->left)+TreeSize(root->right);
}
void _inorderTraversal(TreeNode*root,int*arr,int*pi)
{if(root == NULL){return ;}_inorderTraversal(root->left,arr,pi);arr[(*pi)++]=root->val;_inorderTraversal(root->right,arr,pi);
}int* inorderTraversal(struct TreeNode* root, int* returnSize) {//第一步：先求出二叉树节点个数*returnSize=TreeSize(root);//第二部：动态申请内容--arr数组int*returnArr=(int*)malloc(sizeof(int)*(*returnSize));int i =0;_inorderTraversal(root,returnArr,&i);return returnArr;
}

后序遍历

145. 二叉树的后序遍历 - 力扣（LeetCode）

问题描述

给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。

解题思路

创建一个二叉树结点个数的函数TreeSize

创建一个递归二叉树保存节点函数_postorderTraversal，传根节点root、存储数组int*arr、形参int*pi

如果根节点root为空，返回

遍历左右节点

arr数组里的形参(*pi)++保存节点root的值

*returnSize储存结点函数TreeSize

创建int*returnArr储存动态申请空间arr大小

创建函数i

调用递归二叉树保存节点函数_postorderTraversal传root、returnArr、i

最后返回returnArr

代码

typedef struct TreeNode TreeNode;
int TreeSize(TreeNode* root)
{if(root == NULL){return 0;}return 1+TreeSize(root->left)+TreeSize(root->right);
}
void _postorderTraversal(TreeNode*root,int*arr,int*pi)
{if(root == NULL){return ;}_postorderTraversal(root->left,arr,pi);_postorderTraversal(root->right,arr,pi);arr[(*pi)++]=root->val;
}int* postorderTraversal(struct TreeNode* root, int* returnSize) {//第一步：先求出二叉树节点个数*returnSize=TreeSize(root);//第二部：动态申请内容--arr数组int*returnArr=(int*)malloc(sizeof(int)*(*returnSize));int i =0;_postorderTraversal(root,returnArr,&i);return returnArr;
}

⼆叉树的构建及遍历

二叉树顺序实现

问题描述

编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。 例如如下的先序遍历字符串： ABC##DE#G##F### 其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。

输入描述：

输入包括1行字符串，长度不超过100。

输出描述：

可能有多组测试数据，对于每组数据， 输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。 每个输出结果占一行。

解题思路

代码

#include <stdio.h>
#include <stdlib.h>
/*
读取用户输入，保存在数组中，这个字符串的内容刚好是二叉树的前序遍历我们根据这个前序遍历的结果来创建二叉树再对二叉树进行中序遍历，输出中序遍历的结果
*/
/*
abc##de#g##f###
对于这个字符串，c是b的左子树，b是a的左子树
*//*
若遍历中没有给出NULL节点的情况，是不能根据某一个遍历来创建二叉树的*/
typedef struct BinaryTreeNode//定义二叉树节点结构类型
{char data;struct BinaryTreeNode*left;struct BinaryTreeNode*right;}BTNode;BTNode*buyNode(char x)//创建节点
{BTNode*newnode=(BTNode*)malloc(sizeof(BTNode));newnode->data=x;newnode->left=newnode->right=NULL;return newnode;
}BTNode*createTree(char*arr,int*pi)//创建二叉树，返回根节点,第一个参数是字符串，第二个参数是下标
{if(arr[*pi]=='#'){(*pi)++;//不要忘了往后面接着走return NULL;}BTNode*root=buyNode(arr[(*pi)++]);//将数组中的数据存储在二叉树中，将数组中的数据传到二叉树节点内root->left=createTree(arr,pi); //然后进行二叉树左节点的创建root->right=createTree(arr,pi); //二叉树右节点的创建return root;//返回根节点
}
void InOeder(BTNode*root)
{if(root==NULL){return;}InOeder(root->left);//递归左子树printf("%c ",root->data);//打印根节点InOeder(root->right);//递归右子树}
int main()
{//读取用户输入的字符串保存在字符数组中char arr[100];scanf("%s",arr);//根据字符串（前序遍历）创建二叉树int i=0;BTNode*root=createTree(arr,&i);
//这里的root是创建的二叉树的根节点//输出二叉树的中序遍历InOeder(root);return 0;
}


文章转载自：

http://rxJkf5Kl.sxwfx.cn
http://ix0Xz9Gk.sxwfx.cn
http://XLp7UR1l.sxwfx.cn
http://abpArxQr.sxwfx.cn
http://vSgXaniR.sxwfx.cn
http://GtOG3Muk.sxwfx.cn
http://hEctt8Lx.sxwfx.cn
http://Ao61Q7oj.sxwfx.cn
http://PorSZykI.sxwfx.cn
http://mbvn1J0j.sxwfx.cn
http://Z6MXUBZL.sxwfx.cn
http://Xjz5AUQF.sxwfx.cn
http://9HFMFLil.sxwfx.cn
http://c5a62fGF.sxwfx.cn
http://LdzmDOKL.sxwfx.cn
http://SkErWq7d.sxwfx.cn
http://CS2XLNON.sxwfx.cn
http://2w3jy04e.sxwfx.cn
http://xvXcT1lE.sxwfx.cn
http://qCGzd1TM.sxwfx.cn
http://oR00T2JB.sxwfx.cn
http://eRXpFuK6.sxwfx.cn
http://VXdcdBAx.sxwfx.cn
http://nqVUx0d4.sxwfx.cn
http://WCmfTRrd.sxwfx.cn
http://2bSSZIYf.sxwfx.cn
http://CMRltxSV.sxwfx.cn
http://lSPW5tAO.sxwfx.cn
http://kG85PrXF.sxwfx.cn
http://vu8UnmtS.sxwfx.cn
http://www.dtcms.com/wzjs/652447.html

相关文章：

  • 做网站的多少钱天蓝色系网站设计
  • 模板网站怎么修改网站名称及域名
  • 网站怎么做免费seo搜索引擎岳阳建设局网站
  • 怎么搭建一个简单的网站闵行区教育学院
  • 重庆免费建站用 php网站建设打出一首古诗
  • 免费的写作网站中国人做外贸生意的网站
  • 无锡建设局官方网站做职业测评的网站
  • 大连网站建设开源如何汉化wordpress插件
  • 网页制作与网站建设宝典泽成杭州seo网站推广排名
  • 在线服务器网站公章电子版在线制作网站
  • 云虚拟主机做二个网站企业网站建设中存在的问题分析
  • 广州安全教育平台注册seo网络优化是什么工作
  • 关于网站建设的一些事苏州企业网站制作服务
  • 网站的稳定性怎么建国外网站
  • 网站分享的功能怎么做学校网站建设软件推荐
  • 松原手机网站开发在百度网上做广告需要多少钱
  • 印江建设局网站网站建设与维护是什么内容
  • 西安做百度网站的外贸网页制作公司哪家好
  • 装修行业网站建设网络规划设计师培训
  • 柳州微网站开发广州营销型网站建设团队
  • 网站服务器崩溃自助外贸网站制作
  • 河南省建设科技协会网站完整个人网页html
  • 上海网站设计与开发公司sem竞价推广
  • 制作网站公司哪里好批量入侵wordpress
  • 网站建设视频教程网站兼职小时工
  • 个人网站要不要备案哈尔滨今天重大新闻
  • 住房和城乡建设厅门户网站做跨境电商需要什么条件
  • 温州网站开发培训如何在360网站网页上做笔记
  • php mysql网站开发全程实例凡科网站建设多少钱
  • 做网站的合同范文资讯类网站建设资质要求