这里我主要探索二叉树到平衡二叉树的调整过程。调整代码片段如下 如上图,首先会计算当前节点的平衡因子,如果平衡因子大于1,左子树高,即应该进行右旋调整;如果平衡因子小于-1时,由于为负数,表示右子树高,应该进行左旋调整;结点调整结束之后,应该重新计算当前节点的平衡因子和深度。 为了...
百度试题 结果1 题目在构建一棵平衡二叉树时,不需要考虑的是___。 A. 每个结点的值 B. 结点的深度 C. 树的平衡因子 D. 结点的分布 相关知识点: 试题来源: 解析 A 反馈 收藏
/ / / 113 340 579 // 平衡二叉树建立完毕 } B{ 100 126 //需要把126挪到顶 126 100 333 //需要把333挪到顶 333 100 126 338 //需要把338挪到顶 338 333 126 100 871 //需要把871挪到顶 871 338 126 100 333 500 需要把500...
百度试题 题目构建深度为4的平衡二叉树最少需要()个结点。 A.6B.7C.8D.15相关知识点: 试题来源: 解析 B 反馈 收藏