关于二叉树的一道面试题
来源:互联网 发布:手机点数软件 编辑:程序博客网 时间:2024/04/29 11:43
刚看到一个题:
给一个string of nested ternary operations例如a?b?c:d:e,build a tree:root是a,左子树是b?c:d对应的tree ,右子树是e。保证input都是valid的。
嗯,先给自己挖个坑,暂时没空,先放着,感兴趣的也可以自己做一做(2015/1/27)
————————————————————————
今天来把这个坑填上。(2015/2/3)
我假设a,b等就是单个字符。如果不是的话,那需要修改代码才行。
class Expression{public:Expression(string str):input(str),currpos(0) {}TreeNode *parse() const;bool match(char c) const { if (input[currpos] == c) {currpos++; return true;} return false;}char readChar() const { return input[currpos++];}void print(TreeNode* pTree);void delTree(TreeNode* ptree);private:mutable int currpos;string input;};TreeNode* Expression::parse() const{TreeNode* pNode = NULL;char c = readChar();if (c == '\0') {return pNode;}pNode = new TreeNode(c);if (match('?')) {TreeNode* pLeft = parse();pNode->left = pLeft;} else {return pNode;}match(':');TreeNode* pRight = parse();pNode->right = pRight;return pNode;}void Expression::print(TreeNode* pTree){if (pTree == NULL)return;cout << pTree->val;if (pTree->left != NULL) {cout << '?';print(pTree->left);}if (pTree->right != NULL) {cout << ':';print(pTree->right);}}void Expression::delTree(TreeNode* ptree){if (ptree == NULL)return;delTree(ptree->left);delTree(ptree->right);delete ptree;}
0 0
- 关于二叉树的一道面试题
- 关于二叉树的一道面试题
- 关于二叉树的面试题
- 关于一道面试题
- 关于一道面试题
- 关于一道微软面试题的思考
- 关于一道微软面试题的解答
- 关于FOR循环的一道面试题
- 一道关于容器的面试题
- 关于一道面试题的源代码解答
- 一道关于java线程的面试题
- 一道关于JavaScript变量的面试题
- 一道关于free的面试题
- 关于sizeof的一道面试题
- 关于ssh的一道面试题
- 关于JAVA的一道面试题
- 一道关于杀猪的面试题
- 关于一道java面试题的分析
- 更改文件目录的权限
- 自我否定
- UVa 211 - The Domino Effect(枚举+回溯)
- Bigtable:一个分布式的结构化数据存储系统
- 指针的指针的实际使用例子
- 关于二叉树的一道面试题
- 嵌入式os的实现一之任务切换的实现
- Jenkins入门总结
- PHP页面静态化技术
- POJ 2104 K-th Number
- iOS访问通讯录开发-读取联系人信息
- <机器学习系统设计>第十章(上)----代码与错误分析
- oracle rownum
- iOS UITextView调整行间距