二叉排序树怎么算
1个回答
展开全部
二叉排序树 45 / \ 40 80 / / 22 48 \ 78
根据二叉树的性质：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
扩展资料：
若对一棵有n个节点的完全二叉树进行顺序编号（1≤i≤n），那么，对于编号为i（i≥1）的节点：
当i=1时，该节点为根，它无双亲节点。
当i>1时，该节点的双亲节点的编号为i/2。
若2i≤n，则有编号为2i的左节点，否则没有左节点。
若2i+1≤n，则有编号为2i+1的右节点，否则没有右节点。
参考资料来源：百度百科-二叉树
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
北京埃德思远电气技术咨询有限公司
2023-08-25 广告
"整定计算的工作步骤，大致如下：1．确定整定方案所适应的系统情况。2．与调度部门共同确定系统的各种运行方式。3．取得必要的参数与资料（保护图纸，设备参数等）。4．结合系统情况，确定整定计算的具体原则。5．进行短路计算。6．进行保护的整定计算...
点击进入详情页
本回答由北京埃德思远电气技术咨询有限公司提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
