Python Forum

class Node:
    def __init__(self, data):
        self.data = data
        self.left = None
        self.right = None

    def height(self):
        left_height = 0
        right_height = 0
        if self.left:
            left_height = self.left.height()
        if self.right:
            right_height = self.right.height()
        return max(left_height, right_height) + 1

class Node:
    def __init__(self, data):
        self.data = data
        self.left = None
        self.right = None
 
    def height(self):
        try:
            return max([n.height() for n in self.__dict__.values() if isinstance(n, Node)]) + 1
        except ValueError:
            return 1

(Feb-24-2019, 03:56 AM)stullis Wrote: [ -> ]

class Node:
    def __init__(self, data):
        self.data = data
        self.left = None
        self.right = None
 
    def height(self):
        try:
            return max([n.height() for n in self.__dict__.values() if isinstance(n, Node)]) + 1
        except ValueError:
            return 1