如何打印二叉树的所有路径
给定一个满二叉树，所有左子树的边的权值为0，所有右子树的边的权值为1，要求从根节点开始，一直走到叶子节点，所经过的路径序列。

比如一棵深度为4的满二叉树，共有8条这样的路径：
（0，0，0）
（0，0，1）
（0，1，0）
（0，1，1）
（1，0，0）
（1，0，1）
（1，1，0）
（1，1，1）

应该不难的，搞了半天，请高人指教！100分奉上！

[解决办法]
看样子不要管二叉树,直接 000, 001, 010...这样就行了
深度为5就0000, 0001, 0010, 0011...

没认真看题目,其实是没看懂,只看了那个二进制的0, 1, 2...8
[解决办法]
#include "stdio.h "

#include "stdlib.h "

typedef struct BiTNode{

char data;

struct BiTNode *lchild;

struct BiTNode *rchild;

}*BiTree;

BiTree T;

void CreateBiTree(BiTree &T);

void preorder(BiTree T);

void order(BiTree T);

void postorder(BiTree T);

void main()

{ int t;

printf( "\n本程序实现二叉树的操作。 ");

printf( "\n可以进行建立二叉树，递归先序，中序，后序遍历等操作。 ");

printf( "\n请将先序遍历二叉树的结果输入以建立二叉树。 ");

printf( "\n对于叶子结点以空格表示。 ");

printf( "\n例如:abc de g f <回车> ，建立如下二叉树：\n ");

printf( " a \n ");

printf( " / \n ");

printf( " b \n ");

printf( " / \\ \n ");

printf( "c d \n ");

printf( " / \\ \n ");

printf( " e f \n ");

printf( " \\ \n ");

printf( " g \n ");

printf( "建立一个二叉树 ");

CreateBiTree(T);

printf( "\n1.先序遍历 ");

printf( "\n2.中序遍历 ");

printf( "\n3.后序遍历 ");

printf( "\n4.退出程序 ");

printf( "\n进行选择 ");

scanf( "%d ",&t);

while(t <=3)

{ switch(t)

{ case 1:{printf( "\n递归的先序遍历为 ");preorder(T);break;}

case 2:{printf( "\n递归的中序遍历为 ");order(T);break;}

case 3:{printf( "\n递归的后序遍历为 ");postorder(T);break;}

case 4:exit(1);}

printf( "\n再次进行选择 ");

scanf( "%d ",&t);

}}

void CreateBiTree(BiTree &T)

{ //按次序输入二叉树中的结点的值（一个字符），空格字符表示空树，

//构造二叉链表表示的二叉树T.

char ch;

// printf( "\n输入一个字符 ");

T=(BiTree)malloc(sizeof(BiTNode));//生成根结点

scanf( "%c ",&ch);

if(ch== ' ') T=NULL;

else

{ T-> data=ch;

CreateBiTree(T-> lchild);//构造右子树

CreateBiTree(T-> rchild);//构造左子树

}}

void preorder(BiTree T)//先序遍历

{

if(T!=NULL)

{ printf( "%c ",T-> data);

preorder(T-> lchild);

preorder(T-> rchild);

}}

void order(BiTree T)//中序遍历

{if(T!=NULL)

{

order(T-> lchild);

printf( "%c ",T-> data);

order(T-> rchild);

}}

void postorder(BiTree T)//后序遍历

{ if(T!=NULL)

{

postorder(T-> lchild);

postorder(T-> rchild);

printf( "%c ",T-> data);

}}

[解决办法]
路过，顶一个
[解决办法]
#include "iostream "
#include "vector "

using namespace std;

struct Node
{
Node* pLeft;
Node* pRight;

Node()
{
pLeft = NULL;
pRight = NULL;
}

Node(Node* l, Node* r)
{
pLeft = l;
pRight = r;
}
};

Node* CreateTestTree()
{
Node* pRoot = new Node(new Node(new Node, new Node), new Node(new Node, new Node));
return pRoot;
}


void DeleteTree(Node* pNode)
{
if (!pNode)
return;

DeleteTree(pNode-> pLeft);
DeleteTree(pNode-> pRight);

delete pNode;
}


void PrintTree(Node* pNode, vector <int> & query)
{

if (!pNode-> pLeft && !pNode-> pRight)
{
cout < < "( ";

for (size_t i = 0; i < query.size(); i++)
{
cout < <query[i];
if (i < query.size() - 1)
cout < < ", ";
}

cout < < " ) " < <endl;

return;
}

if (pNode-> pLeft)
{
vector <int> lq = query;
lq.push_back(0);
PrintTree(pNode-> pLeft, lq);
}

if (pNode-> pRight)
{
vector <int> rq = query;
rq.push_back(1);
PrintTree(pNode-> pRight, rq);
}


}

void main()
{
Node* pRoot = CreateTestTree();

PrintTree(pRoot, vector <int> ());


DeleteTree(pRoot);
pRoot = NULL;

system( "pause ");
}