摘要： 堆栈 的 存储结构 有 顺序存储 和 链式存储。 1. 堆栈的顺序存储和操作 2. 堆栈的链式存储和操作 阅读全文

摘要： [前文] 二叉树的递归遍历包括 先序遍历、中序遍历 和 后续遍历。 如下图所示的二叉树： 前序遍历顺序为：ABCDE （先访问根节点，然后先序遍历其左子树，最后先序遍历其右子树） 中序遍历顺序为：CBDAE （先中序遍历其左子树，然后访问很节点，最后中序遍历其右子树） 后续遍历顺序为：CDBEA （ 阅读全文

摘要： 这道题目需要按要求由上至下、从左到右 输出 叶节点(层序遍历) 。根据输入的数据构建好二叉树并返回根节点， 再利用队列的插入和删除层序遍历二叉树，同时将叶节点以链式结构进行存储， 最后以链表的形式输出。 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 # 阅读全文

摘要： 这道题目需要按要求由上至下、从左到右 输出 叶节点(层序遍历) 。根据输入的数据构建好树节点并返回根节点所在位置， 再利用循环队列层序遍历，同时将叶节点以链式结构进行存储， 最后以链表的形式输出。 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 #def 阅读全文