#

二叉树

  • 用模板实现堆

    堆数据结构是一种数组对象,它可以被视为一棵完全二叉树结构。堆结构的二叉树存储是最大堆:每个父节点的都大于孩子节点。最小堆:每个父节点的都小于孩子节点。这是一个普通的堆,我们想把它变成最大堆,就必须了解

    作者:清幽宁
    2020-04-03 07:37:09
  • 二叉树详解

    二叉树 度: 结点拥有子树的个数 叶子节点:没有子节点的节点 树的深度:节点的层数, 根节点默认为第一层。 有序 :树的左右位置不能改变。 二叉树常被用作二叉查找树和二叉堆 性质1:在非空二叉树的第i

    作者:二郎神六号
    2020-04-02 19:07:36
  • 用一棵二叉树的前序遍历结果和中序遍历结果还原这棵二叉树——6

        输入某二叉树的前序遍历和中序遍历的结果,重建出这棵二叉树,假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如,输入前序遍历序列{1,2,4,7,3,5,6,8}和中

    作者:给我个bit位
    2020-04-01 14:45:32
  • 判断一棵树是否为完全二叉树

           完全二叉树:若一棵二叉树具有具有n个节点,它的每个节点都与高度为k的满二叉树编号为0~n-1结点一一对应,则称这可二叉树为完全二叉树。方法一:一维

    作者:朔月云影
    2020-03-29 10:32:53