3 Lsang_

尚未进行身份认证

暂无相关简介

等级
TA的排名 4w+

求以孩子兄弟链表为存储结构的树深度

1.题目:如题;2.代码:typedefstructCSNode{ ElemTypedata; structCSNode*firstchild,*nextsibling;}CSNode,*CSTree;intHeight(CSTreebt){ inthc,hs; if(!bt) return0; hc=Height(bt->firstchild...

2019-07-18 23:24:36

[leetcode]102. 二叉树的层次遍历

1.题目:给定一个二叉树,返回其按层次遍历的节点值。(即逐层地,从左到右访问所有节点)。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果:[[3],[9,20],[15,7]]2.代码:/***Definitionforabin...

2019-07-17 22:52:27

[leetcode]129. 求根到叶子节点数字之和

1.题目:给定一个二叉树,它的每个结点都存放一个0-9的数字,每条从根到叶子节点的路径都代表一个数字。输入:[4,9,0,5,1]4/\90/\51输出:1026解释:从根到叶子节点路径4->9->5代表数字495.从根到叶子节点路径4->9->1代表数字491.从根到叶子节点路径4->...

2019-07-16 23:59:26

[leetcode]112. 路径总和

1.题目:给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和sum=22,5/\48//\11134...

2019-07-16 23:10:04

二叉树遍历非递归算法

1.结构体:structTreeNode{ intval; structTreeNode*left; structTreeNode*right;};typedefstructTreeNode*Tree;typedefstruct{Tree*array;inttop;}Stack;2.二叉树的前序遍历(PreorderTrave...

2019-07-16 01:01:17

二叉树后序遍历寻找结点路径

二叉树后序遍历

2019-07-16 00:48:19

[leetcode]236. 二叉树的最近公共祖先

1.题目:给定一个二叉树,找到该树中两个指定节点的最近公共祖先。示例:输入:root=[3,5,1,6,2,0,8,null,null,7,4],p=6,q=4输出:52.代码:法1:/***Definitionforabinarytreenode.*structTreeNode{*intval;*s...

2019-07-15 01:39:51

线索二叉树遍历

1.对二叉树线索化之后,若结点没有右子树,则右子树指向遍历后继结点;若没有左子树,则左子树指向遍历前驱结点。2.对线索二叉树进行遍历,即不断找结点的后继。若结点右指针直接指向了后继,那直接就有了;结点右指针没有指向后继,即有右子节点,那就通过常规方法找到后继。3.不同二叉树线索化之后区别:中序线索二叉树:(LNR)既可以寻到结点前驱也可以寻到后继。左右指针直接指向相应结点不说...

2019-07-14 20:29:35

判别二叉树是否为完全二叉树

/*层次遍历,栈中存放当前节点之后部分节点。一旦遇到空节点,若栈中含非空结点,则不是完全二叉树。*/boolIsComplete(BiTreeT){ InitQueue(Q); if(!T) returntrue; //空树也为满二叉 EnQueue(Q,T); while(!IsEmpty(Q)){ DeQueue(Q,p); if(p){ EnQue...

2019-07-14 19:52:24

搜狗输入法调出符号栏

按’F’(fuhao)键调出输入框,按提示’6’调出更多符号。

2019-07-11 23:28:08

找出两个单链表的公共节点

1.题目:如题。2.代码:/*假设链表A比B长k,让A先走k个节点,再同时遍历。*/LinkListsearch_common(LinkListL1,LinkListL2){ intlen1=Length(L1); intlen2=Lenght(L2); LinkLIstshortList,longList; if(Len1>Len2){ longList...

2019-07-03 22:08:38

求两个等长升序序列中位数

1.题目:如题;2.代码:/*结论:分别求两个升序序列A,B的中位数,设为a和b,求序列A,B的中位数过程如下:1)若a=b,则a或b即为所求;2)若a<b,则舍弃A中较小的一半,B中较大的一半,要求两次舍弃长度相等;3)若a>b,则舍弃A中较大的一半,B中较小的一半,要求两次舍弃长度相等;重复1),2),3),直到两个序列中都只剩一个元素,较小的即为所求。-----...

2019-07-02 23:49:13

数组循环左移

1.题目:将n个整数存放到一维数组R中。试设计一个在时间和空间都尽可能高效的算法。将R中保存的序列循环左移P个位置,即将R中数据由[X0,X1,…,Xn-1]变换为[Xp,Xp+1,…,Xn-1,X0,X1,…,Xp-1]。2.代码:/*思路:即[a,b]=>[b,a],a为前p个元素,左移之后到右边。[a,b]=>[a^-1,b]=>[a^-1,b^-1]=&...

2019-07-01 23:41:19

[LEETCODE]106. 从中序与后序遍历序列构造二叉树

LEECODE105.从前序与中序遍历序列构造二叉树1.题目:根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出中序遍历inorder=[9,3,15,20,7]后序遍历postorder=[9,15,7,20,3]返回如下的二叉树:3/\920/\1572.代码:/...

2019-06-06 15:00:43

[LEETCODE]105. 从前序与中序遍历序列构造二叉树

1.题目:根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树:3/\920/\1572.代码:/***Definitionforabinar...

2019-06-06 14:53:40

visio添加连接点

visio画箭头时箭头自动连向了中点,若要连到其他地方,找到这个符号,添加或删除连接点。

2019-05-18 22:49:40

[leetcode]876. 链表的中间结点(快慢指针)

数据结构:快慢指针1.题目:给定一个带有头结点head的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。2.代码:/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*//*快...

2019-05-14 14:06:21

[leetcode]203. 移除链表元素

1.题目:删除链表中等于给定值val的所有节点。示例:输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->52.代码:/***Definitionforsingly-linkedlist.*structListNode{*intval;...

2019-05-14 13:01:30

[leetcode]92. 反转链表 II

1.题目:反转从位置m到n的链表。请使用一趟扫描完成反转。说明:1≤m≤n≤链表长度。示例:输入:1->2->3->4->5->NULL,m=2,n=4输出:1->4->3->2->5->NULL2.代码:/***Definitionforsingly-linkedlis...

2019-05-09 15:46:48

printf输出格式

C中格式字符串的一般形式为:%[标志][输出最小宽度][.精度][长度]类型,其中方括号[]中的项为可选。(1)类型类型字符用以表示输出数据的类型,其格式符和意义下表所示:表示输出类型的格式字符格式字符意义a浮点数、十六进制数字和p-计数法(C99)A浮点数、十六进制数字和p-计数法(C99)c输出单个字符d以十进制形式输出带符号整数(正数不输...

2019-05-06 12:58:52

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。