平衡二叉树的平衡因子是什么 相关知识点: 试题来源: 解析 基本上就是左子树高了1层就加1,右子树高就-1,然后左右一样高就为0 反馈 收藏
平衡二叉树的平衡因子是什么 答案 基本上就是左子树高了1层就加1,右子树高就-1,然后左右一样高就为0相关推荐 1平衡二叉树的平衡因子是什么 反馈 收藏
平衡二叉树的平衡因子是什么 扫码下载作业帮搜索答疑一搜即得 答案解析 查看更多优质解析 解答一 举报 基本上就是左子树高了1层就加1,右子树高就-1,然后左右一样高就为0 解析看不懂?免费查看同类题视频解析查看解答 相似问题 一颗深度为k的平衡二叉树,其每个非终端节点的平衡因子都为0,则该树共有多少个节点...
回答：基本上就是左子树高了1层就加1,右子树高就-1,然后左右一样高就为0
基本上就是左子树高了1层就加1，右子树高就-1，然后左右一样高就为0
某个节点的平衡因子就是那个节点左子树的高度减去右子树的高度，你可以对照左边的图检查一下是不是这样 比如a节点的因子就是它左边的子树的高度，这里是3，减去右子树的高度，这里是2，所以=1 对于b节点，左子树高度为1，右边为2，所以1-2=-1就是b节点的平衡因子 ...
图呢？基本上就是左子树高了1层就加1，右子树高就-1，然后左右一样高就为0
平衡二叉树上所有结点的平衡因子只可能是 -1，0 或 1。举例 结合右侧图示：（a）平衡二叉树 此节点往下 左子树深度 - 右子树深度=平衡因子 5的结点平衡因子就是 3 - 2 = 1；2的结点平衡因子就是 1 - 2 = -1；4的结点平衡因子就是 1 - 0 = 1；6的结点平衡因子就是 0 - 1 = -1；叶子结点...