输出每个叶子结点到根结点的路径 void RouteToRoot(BitNodes root, stack<int> s) { if (root) { s.push(root->data); if (!root -> left && !root -> right) { //输出栈内元素 } else { RouteToRoot(root -> left, s); RouteToRoot(root -> right, s); } s.pop();//叶子、左右子节点都已进入过函数,可以出栈了 } }