YuzhiboTudou-CSDN博客

原创树的遍历问题

题目：若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是__; 解决方法：

2017-08-22 18:31:03 233

原创已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序。

题目：已知两个链表head1 和head2 各自有序，请把它们合并成一个链表依然有序。(保留所有结点，即便大小相同） 1.循环方法：核心代码：pNode Combine(pNode p,pNode node1, pNode node2) //node1 node2是有序的链表的头；将两个有序的链表合并，并保持有序状态{ pNode p1 = node1; pNode p

2017-08-22 18:27:00 2120

原创二分查找（C语言实现）

二分查找（C语言实现）：#include <stdio.h>typedef int ElementType;typedef ElementType* pElement;ElementType Binarysearch(pElement Arr, ElementType x, int Left, int Right){ int Mid = (Right + Left) / 2;

2017-08-20 19:39:31 802

原创树的高度的计算

思路如下图所示：采用递归的思路；黑色的是进入递归时变量的值，红色时返回时值；核心代码如下：typedef struct node BTree;typedef BTree* pBTree;struct node{ pBTree Father; pBTree LeftChild; pBTree RightChild;};int Heigh(pBTree T) /

2017-08-20 19:32:09 2458

原创排序算法（C语言）

排序之比较排序 1.冒泡排序#include <stdio.h>/*冒泡排序*//*设数组长度为N。1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。3．N=N-1，如果N不为0就重复前面二步，否则排序完成。*/void swap(int * Num1,int *

2017-04-12 00:24:39 345

原创 linux学习之shell命令：

linux shell 命令 linux shell 常用命令： linux shell是一种操作linux 内核的一种途径；用户在tty终端时可以通过shell命令来操作linux时。 Linux 命令大全：http://www.runoob.com/linux/linux-command-manual.html

2017-04-11 19:34:06 446

原创链表（C语言）

初学数据结构，写的链表程序，目前还有点问题（头结点的0），望大牛指点#include<stdio.h>#include<stdlib.h>typedef struct Node Linklist;typedef struct Node * PLinklist;struct Node{ int num; PLinklist Next

2017-03-30 21:09:04 397

原创存储器件

从今天开始学习嵌入式，随手记下一些笔记，望各位大牛批评指正；半导体存储器认识 1）ROM 只读存储器（Read Only Memory)在系统停止供电时数据不会丢失；分类（1）ROM 只能读取资料，其资料写入后不可更改。常用于电脑启动。（2）PROM 可编程ROM 一般只可编程一次。在出厂时各个存储单元皆为1，或0；用户可采用编程的方法使其

2017-03-29 22:43:33 374

zidong1402的博客