![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
雨林木风11
这个作者很懒,什么都没留下…
展开
-
LeetCode2. 两数相加
LeetCode2. 两数相加一、题目要求:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> ...原创 2020-04-18 22:20:00 · 252 阅读 · 1 评论 -
判别给定二叉树是否为二叉排序树(严题集9.31/LeetCode98/LeetCode面试题0405)
一、具体要求二、分析值得注意的是,由于左子树只包含小于当前节点的数,结点的右子树只包含大于当前节点的数,所以,除了判断每个根节点root->left>datadata和root->data>root->right->data是否成立外(当root,root->left和root->right存在),还需要额外判断root->left的右子...原创 2020-04-10 10:00:01 · 1919 阅读 · 1 评论 -
严题集6-43 将二叉树中所有结点的左右子树相互交换
严题集6-43 将二叉树中所有结点的左右子树相互交换这个不多说了,注意出口设置,递推就完事了!BiTree invertTree(BiTree &T){ //6-43 将二叉树中所有结点的左右子树相互交换 if(!T) return NULL; BiTree temp; temp=T->lchild; T->lchild=T->rchild; T-&g...原创 2020-04-05 10:48:06 · 540 阅读 · 0 评论 -
严题集3-21中缀表达式转换为逆波兰(后缀)表达式
严题集3-21中缀表达式转换为逆波兰(后缀)表达式char Procede(char a,char b){ char priority[7][7]= { // 建立 priority [ ] [ ] 和 +、 -、 *、 / 运算符间的映射关系 {'>','>','<','<','<','>','>'}, {'>...原创 2020-04-05 10:47:26 · 251 阅读 · 1 评论 -
严题集3-32双向循环队列计算k阶斐波那契数列前n+1项
双向循环队列解决严题集3-32 循环队列计算k阶斐波那契数列前n+1项,Fn<=max,Fn+1>max#include<stdio.h>#include<iostream>#include<math.h> #include<time.h>#include<stdlib.h>#define Status int ...原创 2020-04-05 10:46:09 · 1493 阅读 · 1 评论 -
严题集6.65//Leetcode105 已知二叉树前序序列和中序序列分别存放在两个一位数组中,建立该二叉树的二叉链表
BiTree Resume_BiTree(TElemType *pre,TElemType *mid,int prelen,int midlen)//6-65 前序序列和中序序列求出二叉树 { BiTree want; if(! (want=(BiTree)malloc(sizeof(BiTNode)))) exit(OVERFLOW); if(prelen==0&&mi...原创 2020-04-02 22:51:55 · 1708 阅读 · 1 评论 -
严题集 2-34遍历输出异或指针双向链表的值 && 2-35 在异或指针双向链表中第i个结点前插入一个结点(附完整代码)
2-34 遍历输出异或指针双向链表void PrintXorList(XorLinkedList A,int direction)//2-34 遍历输出异或指针双向链表 { XorPointer p,pre=NULL,q=NULL; if(direction==LEFT)p=A.Left; //从左边开始遍历 else p=A.Right; //从右边开始遍...原创 2020-04-02 00:27:11 · 562 阅读 · 1 评论