博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codetest3
阅读量:5741 次
发布时间:2019-06-18

本文共 822 字,大约阅读时间需要 2 分钟。

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 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

 

  1. def display(tree): #In Order traversal of the tree
  2.  
  3. if tree is None:
  4. return
  5.  
  6. if tree.left is not None:
  7. display(tree.left)
  8.  
  9. print(tree.data)
  10.  
  11. if tree.right is not None:
  12. display(tree.right)
  13.  
  14. return
  15.  

 

转载于:https://www.cnblogs.com/binyang/p/10897394.html

你可能感兴趣的文章
SpringBoot2 - AOP - 实现鉴权 [管理员 | 前端 | 匿名用户]
查看>>
nagios设置邮件告警
查看>>
Lync 小技巧-5-当前已暂停共享
查看>>
公开课视频-《第13章 部署-Citrix-负载均衡器-NetScaler VPX 10.5》(全部完结!!!)
查看>>
监控系统--建表
查看>>
Linux下显示IP地理位置信息的小工具-nali
查看>>
变态的windows----OERR: ORA-27100 shared memory realm already exists
查看>>
Mysql写入时如果唯一、索引,则更新该行..
查看>>
The AD RMS Service Connection Point
查看>>
Bulk Convert DOC to DOCX
查看>>
如何排查Windows操作系统注销关机重启超慢故障
查看>>
php构造json数组与对象
查看>>
CentOS6.5安装docker环境
查看>>
写shell的事情
查看>>
ssh登陆限制
查看>>
负载均衡之Haproxy配置详解(及httpd配置)
查看>>
linux虚拟机拷贝之后联网出错
查看>>
Oracel10G Dateguard 配置最大性能保护模式
查看>>
Linux文件系统探索
查看>>
标准与扩展ACL 、 命名ACL 、 总结和答疑
查看>>