codetest

发布时间：2020-12-14 04:46:41 所属栏目：大数据来源：网络整理

导读：测试代码表现 1 def depth_of_tree(tree): #This is the recursive function to find the depth of binary tree. 2 if tree is None: 3 return 0 4 else : 5 depth_l_tree = depth_of_tree(tree.left) 6 depth_r_tree = depth_of_tree(tree.right) 7 if dept

测试代码表现

  1 def depth_of_tree(tree): #This is the recursive function to find the depth of binary tree.
  2     if tree is None:
  3         return 0
  4     else:
  5         depth_l_tree = depth_of_tree(tree.left)
  6         depth_r_tree = depth_of_tree(tree.right)
  7         if depth_l_tree > depth_r_tree:
  8             return 1 + depth_l_tree
  9          10             return 1 + depth_r_tree
 11 
 12 
 13 def is_full_binary_tree(tree): # This functions returns that is it full binary tree or not?
 14      15         return True
 16     if (tree.left is None) and (tree.right is None):
 17          18     if (tree.left is not None) and (tree.right is not None):
 19         return (is_full_binary_tree(tree.left) and is_full_binary_tree(tree.right))
 20      21         return False

def depth_of_tree(tree): #This is the recursive function to find the depth of binary tree.
    if tree is None:
        return 0
    else:
        depth_l_tree = depth_of_tree(tree.left)
        depth_r_tree = depth_of_tree(tree.right)
        if depth_l_tree > depth_r_tree:
            return 1 + depth_l_tree
        else:
            return 1 + depth_r_tree


def is_full_binary_tree(tree): # This functions returns that is it full binary tree or not?
    if tree is None:
        return True
    if (tree.left is None) and (tree.right is None):
        return True
    if (tree.left is not None) and (tree.right is not None):
        return (is_full_binary_tree(tree.left) and is_full_binary_tree(tree.right))
    else:
        return False

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!