何大土 - 博客园

分别求二叉树前、中、后序的第k个节点

摘要：一、求二叉树的前序遍历中的第k个节点二、求二叉树的中序遍历中的第k个节点三、求二叉树的后序遍历中的第k个节点阅读全文

posted @ 2018-09-02 16:45 何大土阅读(2547) 评论(0) 推荐(0) 编辑

二叉树的遍历（前、中、后序及层次遍历，递归和非递归实现）

摘要：一、二叉树的前序遍历：二、二叉树的中序遍历：三、二叉树的后序遍历：四、二叉树的层次遍历：阅读全文

posted @ 2018-08-31 15:05 何大土阅读(3307) 评论(0) 推荐(0) 编辑

创建二叉树，根据前序遍历或根据括号表示法

摘要：二叉树节点：输入前序遍历序列建立二叉树，空节点为空格：根据树的括号表示法建立二叉树：测试：输入 "ABD G CE F " 阅读全文

posted @ 2018-08-30 15:48 何大土阅读(2960) 评论(0) 推荐(0) 编辑

顺序队与链队的实现

摘要：一、队列的基本概念队列简称队，也是一种运算受限的线性表，其限制仅允许在表的一端进行插入，而在表的另一端进行删除，通常把进行插入的一端称为队尾（rear），进行删除的一端称作队首或对头（front）。队列的主要特点是“先进先出”。基本运算： init(&q):初始化队列，构造一个空的队列q。 i 阅读全文

posted @ 2018-08-30 14:14 何大土阅读(1015) 评论(0) 推荐(0) 编辑

计算后缀表达式的值

摘要：在上一篇随笔中已经知道如何将中缀表达式转换为后缀表达式，那么如何由后缀表达式计算出值呢？阅读全文

posted @ 2018-07-30 13:43 何大土阅读(1983) 评论(0) 推荐(0) 编辑

算术表达式（中缀表达式）转换为后缀表达式

摘要：将后缀表达式exp转换为postexp的过程如下： while(从exp读取字符ch，ch!='\0') { 若ch为数字，将后继的数字都一次存放到postexp中，并以字符'#'标志数值串的结束；若ch为左括号“（”，将此括号进栈到运算符栈op中；若ch为右括号“）”，将运算符栈op依次出栈，阅读全文

posted @ 2018-07-28 13:55 何大土阅读(2216) 评论(0) 推荐(0) 编辑

求两个数的最大公约数，辗转相除法与更相减损法（递归迭代）

摘要：问题：给出两个数a和b，求出他们的最大公约数(greatest common divisor)。解法一：辗转相除法，又叫欧几里得算法。两个正整数a和b（a>b），他们的最大公约数等于a除以b的余数和b之间的最大公约数。比如10和25，25除以10余5，那么10和25的最大公约数等同于5和10之间阅读全文

posted @ 2018-07-27 19:01 何大土阅读(3662) 评论(0) 推荐(0) 编辑

栈的顺序和链式的表示和实现

摘要：栈是一种只能在一端进行删除和插入操作的线性表，栈的主要特点是“先进后出”。顺序栈：分配一块连续的存储区域存放栈中元素，并用一个变量指向当前的栈顶。链栈：采用链式存储结构存储栈，栈的所有操作都是在单链表的表头进行的。阅读全文

posted @ 2018-07-26 14:28 何大土阅读(1624) 评论(0) 推荐(0) 编辑

链表的相关算法及应用(四)

摘要：问题十一：将两个递增的链表合并为一个递增的链表问题十二：将两个递增的链表合并为一个递减的链表，并用原来的两个单链表的节点存放归并后的单链表问题十三：将两个递增的链表A B的交集存放与A中问题十四：序列A B 存入了两个单链表，判断B是否是A的连续子序列 // 此处暴力枚举法改进请参考阅读全文

posted @ 2018-07-25 14:07 何大土阅读(264) 评论(0) 推荐(0) 编辑

链表的相关算法及应用(三)

摘要：问题六：将两个单链表的相同的值，组成一个新的链表问题七：递增输出单链表并释放节点问题八：将一个带头结点的单链表A 分解为两个带头结点的单链表A和B使A中保存原来序号为奇数的元素，B中保存原来序号为偶数的元素问题九：将C={a1,b1,a2,b2,...,an,bn}，拆分为 A={a 阅读全文

posted @ 2018-07-24 15:12 何大土阅读(230) 评论(0) 推荐(0) 编辑

导航

2018年9月2日

2018年8月31日

2018年8月30日

2018年7月30日

2018年7月28日

2018年7月27日

2018年7月26日

2018年7月25日

2018年7月24日


Copyright © 2024 何大土 Powered by .NET 8.0 on Kubernetes 博客园