[腾讯的一道笔试算法题解答]假设有这样一种字符串，它们的长度不大于 26 ，而且若一个这样的字符串其长度为 m ，则这个字符串必定由 a, b, c ... z 中的前 m 个字母构成，同时我们保证每个字母出现且仅出现一...+阅读

层次遍历算法

二叉树的数据结构

structBinaryTree

{

int value; 不写模板了，暂时用整形代替节点的数据类型

BinaryTree *left;

BinaryTree *right;

};

BinaryTree*root; 已知二叉树的根节点

层次遍历

voidLevel( const BinaryTree *root )

{

Queue *buf = new Queue(); 定义一个空队列，假设此队列的节点数据类型也是整形的

BinaryTree t; 一个临时变量

buf.push_back(root); 令根节点入队

while( buf.empty == false ) 当队列不为空

{

p = buf.front(); 取出队列的第一个元素

coutp-value' ';

if( p-left != NULL ) 若左子树不空，则令其入队

{

q.push( p-left );

}

if( p-right != NULL ) 若右子树不空，则令其入队

{

q.push( p-right );

}

buf.pop(); 遍历过的节点出队

}

coutendl;

}

延伸阅读：

迅雷笔试算法智力上机凭印象了： 算法题： 1.连接两个单向链表，返回排序后的结果。 2.一个保存有10000个URL的文本文件，删除其中相同的URL。 3.将9个石子放在9x9的方格中，要求同行、同列、45度上无两个...

我做的google数组随机排序的算法发信人: northor(追求理想的过程是曲折艰辛的!), 信区: Job 标 题: 我做的google数组随机排序的算法 发信站: 瀚海星云 (2006年05月30日23:44:13 星期二), 站内信件 POST 由...

后序遍历非递归算法后序遍历非递归算法 #define maxsize 100 typedef enum{L,R} tagtype; typedef struct { Bitree ptr; tagtype tag; }stacknode; typedef struct { stacknode Elem[maxsize]...

google数组随机排序的算法由于一开始觉得这个题目不太好做, 就放在最后做了, 结果时间不够,只写了算法: 我考虑题干强调的是一定要随机,就是越乱越好, 于是我就联想到了一堆乒乓球在笼子里摇啊摇的,...

做的google数组随机排序的算法由于一开始觉得这个题目不太好做, 就放在最后做了, 结果时间不够,只写了算法: 我考虑题干强调的是一定要随机,就是越乱越好, 于是我就联想到了一堆乒乓球在笼子里摇啊摇的,...