-
二叉树的遍历(前、中、后序及层次遍历,递归和非递归实现)
摘要:一、二叉树的前序遍历: 二、二叉树的中序遍历: 三、二叉树的后序遍历: 四、二叉树的层次遍历:
阅读全文
-
创建二叉树,根据前序遍历或根据括号表示法
摘要:二叉树节点: 输入前序遍历序列建立二叉树,空节点为空格: 根据树的括号表示法建立二叉树: 测试: 输入 "ABD G CE F "
阅读全文
-
顺序队与链队的实现
摘要:一、队列的基本概念 队列简称队,也是一种运算受限的线性表,其限制仅允许在表的一端进行插入,而在表的另一端进行删除,通常把进行插入的一端称为队尾(rear),进行删除的一端称作队首或对头(front)。 队列的主要特点是“先进先出”。 基本运算: init(&q):初始化队列,构造一个空的队列q。 i
阅读全文
|