qq_45729536的博客

原创 打印二叉树中某节点的所有祖先节点

算法思路二叉树的后序遍历顺序为左、右、根，递归写法为postOrderTraversal(root->left);postOrderTraversal(root->right);cout<<root->val; 递归的边界为if(!root){ return;}可以很清楚的看出递归栈的变化，即树从根沿左子节点一直到叶子节点，沿途节点全部入栈，然后每次访问节点出栈后回溯到根节点，再将根节点的右子节点入栈重复上述入栈过程。这样的话，对二叉树后序遍历找到