登录　| 注册　| 充值

试卷名称:程序员面试模拟试卷14

首页 > 计算机 > 程序员面试

上一题：暂无

下一题：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，...

面试题

输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。输出该树的深度3。二元树的结点定义如下： struct SBinaryTreeNode // a node of the binary tree { int m_nValue; // value of node SBinaryTreeNode m_pLeft; // left child of node SBinaryTreeNode m_pRight; // right child of node };

查看答案进入试题列表

您可能感兴趣的题目

输入一个整数数组，调整数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求时间复杂度为O(n)。

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.” 和”aeiou” ，则删除之后的第一个字符串变成”Thy r stdnts.” 。

类CMyString的声明如下： class CMyString { public: CMyString(char* pData = NULL); CMyString(const CMyString& str); ~CMyString(void); CMyString& operator = (const CMyString& str); private: char* m_pData; }; 请实现其赋值运算符的重载函数，要求异常安全，即当对一个对象进行赋值时发生异常，对象的状态不能改变。

输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; };

用C++设计一个不能被继承的类。

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。

两个单向链表，找出它们的第一个公共结点。链表的结点定义为： struct ListNode { int m_nKey; ListNode* m_pNext; };

输入一棵二元树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 [*] 输出该树的深度3。二元树的结点定义如下： struct SBinaryTreeNode // a node of the binary tree { int m_nValue; // value of node SBinaryTreeNode *m_pLeft; // left child of node SBinaryTreeNode *m_pRight; // right child of node };

输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。

给定链表的头指针和一个结点指针，在O(1)时间删除该结点。链表结点的定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; }; 函数的声明如下： void DeleteNode(ListNode* pListHead, ListNode* pToBeDeleted);

相关试卷

程序员面试模拟试卷14
程序员面试模拟试卷13
程序员面试模拟试卷12
程序员面试模拟试卷11
程序员面试模拟试卷10
程序员面试模拟试卷9
程序员面试模拟试卷8
程序员面试模拟试卷7
程序员面试模拟试卷6
程序员面试模拟试卷5
程序员面试模拟试卷4
程序员面试模拟试卷3
程序员面试模拟试卷2
程序员面试模拟试卷1