题目:输入一个整数和一棵二元树。
从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。
打印出和与输入整数相等的所有路径。
例如 输入整数22和如下二元树
10
/ \
5 12
/ \
4 7
则打印出两条路径:10, 12和10, 5, 7。
二元树节点的数据结构定义为:
struct BinaryTreeNode // 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
};
/*
Name:
Copyright:
Author:
Date: 22-06-11 09:47
Description: 输入一个整数和一棵二元树。
从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。
打印出和与输入整数相等的所有路径。
例如输入整数22 和如下二元树
10
/ \
5 12
/ \
4 7
则打印出两条路径:10, 12 和10, 5, 7。
*/
#include<iostream>
#include<iomanip>
using namespace std;
struct BinaryTreeNode // 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
};
int a[100];
void cfun(BinaryTreeNode * tp,int z,int t)
//最上面为 0 层 ; 从零层开始
//z为给定的整数值 ,t表示递归调用的次数-1,m_nValue 可正可负
{
if(tp==NULL)
{
if(z==0)
{
for(int i=0;i<t;i++)
cout<<a[i]<<' ';
}
return;
}
a[t]=tp->m_nValue;
cfun(tp->m_pLeft,z-tp->m_nValue,t+1);
cfun(tp->m_pRight,z-tp->m_nValue,t+1);
}
int main()
{
system("pause");
return 0;
}