C++
文章平均质量分 84
AnXT
这个作者很懒,什么都没留下…
展开
-
二叉树的基本用法总结
下面列举了二叉树的一些常用方法,水平有限 代码写的质量不怎么地,基本功能是实现了的功能有:树的建立、删除;先序、后序、中序、层次遍历;节点的查找,节点的插入;兄弟的查找,父节点的查找;计算树的深度、叶子数、节点数;树的拷贝;判断两个树是否相等;判断是否是满树、完全树;#include#include#include#include#includeusi原创 2016-09-11 11:08:35 · 2167 阅读 · 0 评论 -
判断是否是完全二叉树
原帖地址 http://www.cnblogs.com/buptLizer/archive/2012/03/30/2425097.html 给出一个二叉树,判断是否是完全二叉树。分析:我们都知道完全二叉树是指最后一层左边是满的,右边可能慢也不能不满,然后其余层都是满的,根据这个特性,利用层遍历,如果我们当前遍历到了NULL结点即叶结点,那么后续如果还有非叶结点,就说明是转载 2016-09-11 11:32:05 · 383 阅读 · 0 评论 -
C++文件操作
原文 http://blog.163.com/shi_shun/blog/static/23707849200931684635666/C++ 通过以下几个类支持文件的输入输出:ofstream: 写操作(输出)的文件类 (由ostream引申而来)ifstream: 读操作(输入)的文件类(由istream引申而来)fstream: 可同时读写操作的文转载 2016-10-17 09:45:01 · 227 阅读 · 0 评论