c 面试题之二叉树的镜像。请完成一个函数，输入一个二叉树，该函数输出它的镜像。二叉树结点的定义如下：
struct BinaryTreeNode
{
int m_nValue;
BinaryTreeNode* m_pLeft;
BinaryTreeNode* m_pRight;
};[......]
标签归档：数据结构与算法
c 面试题之树的子结构
c 面试题之树的子结构。输入两棵二叉树A和B，判断B是不是A的子结构。二叉树结点的定义如下：
struct BinaryTreeNode
{
int m_nValue;
BinaryTreeNode *m_pLeft;
BinaryTreeNode *m_pRight;
};[......]
c 面试题之合并两个排序的链表
c 面试题之合并两个排序的链表。输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然递增排序。链表结点定义如下：
struct ListNode
{
int m_nValue;
ListNode* m_pNext;
};
[......]
c 面试题之二叉树中和为某一值的路径
c 面试题之二叉树中和为某一值的路径（图示）。输入一棵二叉树以及一个整数，打印出二叉树里面结点值的与为输入整数的所有路径。由树的根结点开始往下一直到叶节点所经过的结点形成一条路径。二叉树结点的定义如下：
struct BinaryTreeNode
{
int m_nValue;
Bina[......]
c 面试题之复杂链表的复制
c 面试题之复杂链表的复制。请实现函数ComplexListNode* Clone(ComplexListNode* pHead)，复制一个复杂链表。在复杂链表中，每个结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任意结点或者NULL。结点定义如下：[......]
c 面试题之二叉搜索树与双向链表
c 面试题之二叉搜索树与双向链表实例代码介绍。面试题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。
二叉树结点的定义：
struct BinaryTreeNode
{
int m_nValue;
BinaryT[......]
c++算法题输出字符串中字符的所有组合
输入一个字符串，输出该字符串中字符的所有组合。例如输入abc，它的组合有a、b、c、ab、ac、bc、abc。在前面学习全排列算法时，讲到了如何用递归的思路求字符串的排列。同样，本题也可以用递归的思路来求字符串的组合。假设在长度为n的字符串中求m个字符的组合。可以先从头扫描字符串的第一个字符。针对第[......]
c++解决八皇后问题
在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。下图就是一种符合条件的摆放方法。请求出总共有多少种摆法。
解决这个八皇后问题通常需要用递归，而递归对编程能力的要求比较高。因此有不少面试官青睐这个题目，用来考察应聘者的分析复杂问[......]
java条件运算符算法实例之奖金计算
java条件运算符算法之奖金计算。题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%； 利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于[......]
java算法大全之统计出其中英文字母、空格、数字和其它字符的个数
java算法大全之统计出其中英文字母、空格、数字和其它字符的个数。算法题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。统计字符类型写了重载的两个方法，一个接受字符串作为参数，一个接受文件作为参数。
实例代码：
import java.io.BufferedRead[......]