Python实现二叉树的深度
2017-06-23 13:24
155 查看
python实现二叉树的深度搜索
class TreeNode(object):
def __init__(self, x):
self.val = x
self.left = None
self.right = None
class Solution(object):
def isBalanced(self, root):
if root==None:
return 0
leftheight=self.isBalanced(root.left)
rightheight=self.isBalanced(root.right)
if leftheight>=rightheight:
return leftheight+1
else:
return rightheight+1
input_3=TreeNode(3)
input_4=TreeNode(4)
input_5 = TreeNode(5)
input_5.left=input_3
input_5.right=input_4
input_18 = TreeNode(18)
input_all = TreeNode(2)
input_all.left = input_5
input_all.right = input_18
slu_ = Solution()
print input_all
t = slu_.isBalanced(input_all)
print t
class TreeNode(object):
def __init__(self, x):
self.val = x
self.left = None
self.right = None
class Solution(object):
def isBalanced(self, root):
if root==None:
return 0
leftheight=self.isBalanced(root.left)
rightheight=self.isBalanced(root.right)
if leftheight>=rightheight:
return leftheight+1
else:
return rightheight+1
input_3=TreeNode(3)
input_4=TreeNode(4)
input_5 = TreeNode(5)
input_5.left=input_3
input_5.right=input_4
input_18 = TreeNode(18)
input_all = TreeNode(2)
input_all.left = input_5
input_all.right = input_18
slu_ = Solution()
print input_all
t = slu_.isBalanced(input_all)
print t
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 二叉树的深度[剑指offer]之python实现
- C++ 实现求二叉树的深度及便利（递归与非递归算法）
- 数据结构（六）——二叉树 前序、中序、后序、层次遍历及非递归实现 查找、统计个数、比较、求深度的递归实现
- 二叉树的先序建立、遍历、镜像、节点数、深度的具体代码实现
- Python数据结构——二叉树的实现
- C语言实现二叉树的基本操作---创建、遍历、求深度、求叶子结点
- 用递归实现的8皇后，用光了python所有的递归深度。。。
- 数据结构-二叉树的深度（递归和非递归的实现）
- 用非递归实现二叉树的前序、中序、后序、层次遍历，用递归实现查找、统计个数、比较、求深度
- Python实现二叉树的前序遍历、中序遍历
- 【Python排序搜索基本算法】之二叉树的深度和宽度
- Python实现二叉树
- Python笔记——几种数据结构的实现：栈、队列及二叉树
- python实现二叉树
- python数据结构之二叉树的实现
- Python笔记——几种数据结构的实现：栈、队列及二叉树
- 判断完全二叉树以及求二叉树深度的递归与非递归算法实现
- C++ 实现求二叉树的深度及遍历（递归与非递归算法）
- python二叉树的实现实例
- python实现二叉树