面试题11 整数和二元数

发布时间:2016-12-6 13:50:34 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"面试题11 整数和二元数",主要涉及到面试题11 整数和二元数方面的内容,对于面试题11 整数和二元数感兴趣的同学可以参考一下。

题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。 例如输入整数22和如下二元树                                             10                                            /   \                                           5     12                                         /   \                                         4     7 则打印出两条路径:10, 12和10, 5, 7。 二元树结点的数据结构定义为: structBinaryTreeNode // a node in the binary tree {      int             m_nValue; // value of node      BinaryTreeNode *m_pLeft; // left child of node      BinaryTreeNode *m_pRight; // right child of node }; 分析:这是百度的一道笔试题,考查对树这种基本数据结构以及递归函数的理解。

上一篇:详解TimerTask定时器任务
下一篇:iPhone4 屏幕不亮复活记

相关文章

相关评论