问问题描述
二叉平衡树是否唯一,求快速回复,真的等不了了!
答精选答案

平衡二叉树旋转的结果不是唯一的
平衡二叉树(Self-balancing binary search tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树,同时,平衡二叉树必定是二叉搜索树,反之则不一定。
本文来自作者[handsomeboy杨腾飛]投稿,不代表公众科技网立场,如若转载,请注明出处:https://www.cpst.net.cn/xuelitisheng/202609/503552.html

评论列表(4条)
我是公众科技网的签约作者“handsomeboy杨腾飛”!
希望本篇文章《二叉平衡树是否唯一》能对你有所帮助!
本站[公众科技网]内容主要涵盖:教育咨询,知识百科
本文概览:平衡二叉树旋转的结果不是唯一的平衡二叉树(Self-balancing binary search tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树,同时,平衡二叉树必定是二叉搜索树,反之则不一定。