程式員面試題精選100題(04)－在二進制樹中找出和為某一值的所有路徑

 http://zhedahht.blog.163.com/blog/static/254111742007228357325/

題目：輸入一個整數和一棵二進制樹。從樹的根結點開始往下通路一直到葉結點所經過的所有結點形成一條路徑。列印出和與輸入整數相等的所有路徑。

例如輸入整數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

};