在二元树中找出和为某一值的所有路径题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22 和如下二元树10/ \5 12/ \4 7
则打印出两条路径:10, 12 和10, 5, 7。
#include <iostream>
#include <vector>
using namespace std;
class CTreeNode
{
public:
int m_data;
CTreeNode *m_pleft;
CTreeNode *m_pright;
CTreeNode(int data=0, CTreeNode *left=NULL, CTreeNode *right=NULL):m_data(data),m_p......
阅读全文