非空的平衡二叉树，树中每个结点的左子树和右子树的深度之差的绝

[填空题]

非空的平衡二叉树，树中每个结点的左子树和右子树的深度之差的绝对值不超过1。

安安634004167

形态匀称的二叉树称为平衡二叉树 (Balanced binary tree) ，其严格定义是：

一棵空树是平衡二叉树；若 T 是一棵非空二叉树，其左、右子树为 TL 和 TR ，令 hl 和 hr 分别为左、右子树的深度。
①TL 、 TR 都是平衡二叉树；
② ｜ hl － hr ｜≤ 1；
时，则 T 是平衡二叉树。

编辑于 2017-06-17 23:36:40 回复(0)

提交观点

问题信息

树

上传者：阿奻_

难度：

1条回答 1收藏 1272浏览

扫一扫，把题目装进口袋