当前位置: article > 正文

814. 二叉树剪枝（二叉树+遍历）_二叉树遍历剪枝

作者：神奇cpp | 2024-08-27 15:40:14

踩

二叉树遍历剪枝

                    
                        
                    
                    题目链接：814. 二叉树剪枝
考查知识：二叉树+遍历
题意描述：二叉树的结点权值都是0或1，将二叉树中 结点全是0的子树 删去
思路简析： 
  递归到叶节点处判断叶节点权值，是0则向父节点返回NULL，否则返回当前结点
辨析：其实就是一个后序遍历:叶到根，注意比较树DFS中的前序遍历：根到叶
 
具体代码classSolution{
     public:
    TreeNode*pruneTree(
1
2
3

                

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/神奇cpp/article/detail/1021223