平衡二叉树
时间:2020-02-23 11:54:22
收藏:0
阅读:45
1、平衡二叉树:若一个二叉树,任意节点的深度差不超过1,这个二叉树就是平衡二叉树。
2、如何判断一个树是平衡二叉树:求每个节点的左子树和右子树的深度,做差。
评论(0)
1、平衡二叉树:若一个二叉树,任意节点的深度差不超过1,这个二叉树就是平衡二叉树。
2、如何判断一个树是平衡二叉树:求每个节点的左子树和右子树的深度,做差。