摘要:
转自:http://blog.csdn.net/luckyxiaoqiang/article/details/7518888树是一种比较重要的数据结构,尤其是二叉树。二叉树是一种特殊的树,在二叉树中每个节点最多有两个子节点,一般称为左子节点和右子节点(或左孩子和右孩子),并且二叉树的子树有左右之分,其次序不能任意颠倒。二叉树是递归定义的,因此,与二叉树有关的题目基本都可以用递归思想解决,当然有些题目非递归解法也应该掌握,如非递归遍历节点等等。本文努力对二叉树相关题目做一个较全的整理总结,希望对找工作的同学有所帮助。二叉树节点定义如下:struct BinaryTreeNode{ int ... 阅读全文
posted @ 2014-03-27 09:11
myLittleGarden
阅读(620)
评论(0)
推荐(0)
摘要:
转自:http://blog.csdn.net/luckyxiaoqiang/article/details/7393134链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,也适合考察写代码的能力。链表的操作也离不开指针,指针又很容易导致出错。综合多方面的原因,链表题目在面试中占据着很重要的地位。本文对链表相关的面试题做了较为全面的整理,希望能对找工作的同学有所帮助。链表结点声明如下:struct ListNode{ int m_nKey; ListNode * m_pNext;};题目列表:1.求单链表中结点的个数2. 将单链表... 阅读全文
posted @ 2014-03-27 09:02
myLittleGarden
阅读(412)
评论(0)
推荐(0)
摘要:
转自:http://wenku.baidu.com/view/1621b429ed630b1c59eeb5ca.html 本流程图描述了某子程序的处理流程,现要求用白盒测试法对子程序进行测试。 要求:根据白盒测试常用的以下几种方式:语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、多重条件覆盖(条件组合 阅读全文
posted @ 2014-03-27 08:14
myLittleGarden
阅读(4688)
评论(0)
推荐(0)