Minimum Depth Of Binary Tree Python Not Working

Question

I am trying to solve a problem that requires finding the minimum depth of a binary tree. I can't seem to find the error. Any advice would be of great help.

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def minDepth(self, root: TreeNode) -> int:
        if not root:
            return 0
        
        queue = []
        queue = collections.deque(queue)
        queue.append(root)
        depth = 0
        
        while len(queue) != 0:
            numberOfNodes = len(queue)
            
            while numberOfNodes > 0:
                currentNode = queue.popleft()
                
                if not currentNode and not currentNode:
                    depth += 1
                    return depth
                
                if currentNode.left:
                    queue.append(currentNode.left)
                
                if currentNode.right:
                    queue.append(currentNode.right)
                
                numberOfNodes -= 1
            
            depth += 1
        return depth

Is if not currentNode and not currentNode: a typo? I think it should be if not currentNode.left and not currentNode.right: — Badr B
– Badr B, Commented Aug 4, 2020 at 5:16
What a mistake I've made. Forgot to add left and right. Thank you so much for saving my time. — shsh
– shsh, Commented Aug 4, 2020 at 5:23

Costa · Accepted Answer · 2020-08-04 05:24:57Z

1

I think I found the slight error. In place of :

if not currentNode and not currentNode:
    depth += 1
    return depth

Maybe, it should be this:

if currentnode.left is None and currentnode.right is None:     
    return depth

answered Aug 4, 2020 at 5:24

Costa

5024 silver badges6 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Minimum Depth Of Binary Tree Python Not Working

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related