关于元素序列化构造平衡二叉树的过程

二叉排序树的构造方法如下:每读入一个数据,建立一个新节点,若二叉排序树非空,则将新节点的值与根节点的值比较,如果小于根节点的值,则插入到左子树中,否则插入到右于树中;若二叉排序树为空,则新节点作为二叉排序树的根节点。节点的平衡因子是指节点右子树深度与左子树深度之差。

    原文作者:平衡二叉树
    原文地址: https://blog.csdn.net/qq_38386085/article/details/80072999
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞