64,282
社区成员
发帖
与我相关
我的任务
分享
bool GetNodePath(vector<TreeNode*> &v, TreeNode* root, TreeNode* node)
{
bool find = false;
stack<TreeNode*> st;
st.push(root);
while (!st.empty())
{
TreeNode* temp = st.top();
st.pop();
v.push_back(temp);
if (temp == node)
{
find = true;
break;
}
else
{
if (temp->right)
st.push(temp->right);
if (temp->left)
st.push(temp->left);
}
}
return find;
}