树相关操作汇总_alienzf-ChinaUnix博客

Frank的ChinaUnix博客

首页　| 　博文目录　| 　关于我

alienzf

博客访问： 1436236
博文数量： 241
博客积分： 10
博客等级：民兵
技术积分： 2253
用户组：普通用户
注册时间： 2012-04-11 22:27

个人简介

文章分类

全部博文（241）

OJ练习（30）
笔试面试题（0）
C/C++（20）
设计模式（16）
数据结构（10）
算法（13）
网络（11）
Linux基础.（12）
Linux内核源码（4）
系统开发（21）
大数据（1）
数据库（6）
软件测试（7）
读书笔记（37）

思考思维（0）

通信（1）

财经（3）

思考人生（14）

管理（7）

职业成长（3）

编程书籍（9）
年终总结（5）
python（2）
产品开发（2）
项目管理（0）
奇思妙想项目（1）
Qt（17）
Redis（3）
OJ练习（Java）（7）
OpenWrt（7）
libevent（1）
工作日志（8）
未分配的博文（0）

文章存档

2021年（3）

2019年（6）

2018年（1）

2017年（9）

2016年（21）

2015年（50）

2014年（125）

2013年（26）

我的朋友

最近访客

推荐博文

树相关操作汇总

发布时间：2013-12-26 13:09:26

摘要：二叉树的创建、删除、深、遍历（前序、中序、后序）等。代码：点击(此处)折叠或打开#include "string.h"#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h".........【阅读全文】

阅读(646) | 评论(0) | 转发(0)

链表相关操作汇总

发布时间：2013-12-26 13:04:35

摘要：链表初始化、加入节点、删除节点、遍历、反转等。代码：点击(此处)折叠或打开#include <stdio.h>#include <stdlib.h>#include <string.h>#include <ctype.h>#define OK 1#define Error 0.........【阅读全文】

阅读(644) | 评论(0) | 转发(0)

链表操作

发布时间：2013-12-26 12:30:26

转自：http://blog.csdn.net/ojshilu/article/details/12222035题目：已知链表L0->L1->L2->L3->.......->Ln-1->Ln-2->Ln.将该链表变为L0->Ln->L1->Ln-2->...................分析：分析变化后的链表和给出的原链表关系，看出将链表平分为2段，将后半部分反转，之后按照顺序穿插即可。别人的源码：点击(此处).........【阅读全文】

阅读(695) | 评论(0) | 转发(0)

树的深度优先、广度优先遍历算法，及非递归实现

发布时间：2013-09-27 15:46:47

(百度笔试)简要说明树的深度优先、广度优先遍历算法，及非递归实现的特点二叉树的遍历：D：访问根结点，L：遍历根结点的左子树，R：遍历根结点的右子树。给定一棵二叉树的前序遍历序列和中序遍历序列可以惟一确定一棵二叉树。二叉树的深度优先遍历的非递归的通用做法是采用栈，广.........【阅读全文】

阅读(2813) | 评论(0) | 转发(0)

如何找到链表的中间元素？

发布时间：2013-09-27 15:15:04

一、若链表为双向链表。就像一根不均匀的香找出中间位置，从两头开始烧。同理，设置一个头指针，一个尾指针，头指针往后移动，尾指针往前移动。移动到什么时候是中间位置呢？这就要分两种情况了：（1）链表长度是偶数，此时中间位置是，头指针、尾指针分别指向对方，则中间位置就是头尾指针了。（2）链表.........【阅读全文】

阅读(1397) | 评论(0) | 转发(0)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6