你可能感兴趣的试题
是完全二叉树 不一定是满二叉树 深度为I的二叉树结点数还可以比2i-1更大 父结点编号是子结点编号的1/2
b=a +h b=a-h b=[a/2]+1 h=In a
是完全二叉树 不一定是满二叉树 深度为I的二叉树结点数还可以比2i-1更大 父结点编号是子结点编号的1/2
除了最后一层外,每一层上的结点数均达到最大值 可能缺少若干个左右叶子结点 完全二叉树一般不是满二叉树 具有结点的完全二叉树的深度为[log2n]+1
除了最后一层外,每一层上的结点数均达到最大值 可能缺少若干个左右叶子结点 完全二叉树一般不是满二叉树 具有结点的完全二叉树的深度为[log2()n
除了最后一层外,每一层上的结点数均达到最大值 可能缺少若干个左右叶子结点 完全二叉树一般不是满二叉树 具有结点的完全二叉树的深度为[log2n]+1
除了最后一层外,每一层上的结点数均达到最大值 可能缺少若干个左右叶子结点 完全二叉树一般不是满二叉树 具有结点的完全二叉树的深度为[log2n]+1
除了最后一层外,每一层上的结点数均达到最大值 可能缺少若干个左右叶子结点 完全二叉树一船不是满二叉树 具有结点的完全二叉树的深度为[logDo2n]+1
若一个结点是某二叉树的后序最后一个结点,则它必是该二叉树的根结点 若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点 若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点 若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
除了最后一层外,每_层上的结点数均达到最大值 可能缺少若干个左右叶子结点 完全二叉树一般不是满二叉树 具有结点的完全二叉树的深度为[log2n]+1
除了最后一层外,每一层上的结点数均达到最大值 可能缺少若干个左右叶子结点 完全二叉树一般不是满二叉树 具有结点的完全二叉树的深度为
度为2的树称为二叉树 二叉树的度肯定是2 二叉树中所有结点的度都是2 具有3个结点的二叉树有5种形态
堆是一种满二叉树 具有n个结点的完全二叉树的深度为(log2n)+1 在二叉树的第i层上至多有2i-1个结点 二叉树是一种有序树
一棵二叉树中叶子结点的个数等于度为2的结点个数加1 一棵二叉树中的结点个数大于0 二叉树中任何一个结点要么是叶,要么恰有两个子女 二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等
除了最后—层外,每—层上的结点数均达到最大值 可能缺少若干个左右叶子结点 完全二叉树—般不是满二叉树 具有结点的完全二叉树的深度为[log2n]+1
是完全二叉树 是满二叉树 结点数最多2i1个 父结点编号是子结点编号的1/2
除了最后一层外,每层上的结点数均达到最大值 可能缺少若干个左右叶子结点 完全二叉树一般不是满二叉树 具有结点的完全二叉树的深度为[log2n]+1
度为2的树称为二叉树 二叉树的度肯定是2 二叉树中所有结点的度都是2 由3个结点可以构造出5种不同的二叉树