3.树 - 5.其他特殊二叉树

霄
2024-10-28 / 0 评论 / 0 阅读 / 正在检测是否收录...

平衡二叉树

任意结点的左右子树深度相差不超过1(**左侧高度减去右侧高度--平衡因子**)

每结点的平衡度只能为-1、0或1

线索二叉树

缺孩子的节点利用遍历序列两边的元素作为指向

扫描二维码,在手机上阅读!
0

评论 (0)

取消