答案:D
首先平衡二叉树也是一个二叉搜索树。即左节点小于根节点,根节点小于右节点。
平衡二叉树:所有子树的高度差<=1
平衡因子:高度差
分支节点不包括叶子节点
每插入一个节点,就进行调整,即使它成为一颗二叉搜索树,且子树高度差小于等于1.
图片来源:https://www.nowcoder.com/questionTerminal/d18b23d6f00c41eba5aba6587592d531
答案:D
首先平衡二叉树也是一个二叉搜索树。即左节点小于根节点,根节点小于右节点。
平衡二叉树:所有子树的高度差<=1
平衡因子:高度差
分支节点不包括叶子节点
每插入一个节点,就进行调整,即使它成为一颗二叉搜索树,且子树高度差小于等于1.
图片来源:https://www.nowcoder.com/questionTerminal/d18b23d6f00c41eba5aba6587592d531