你可能感兴趣的试题
是完全二叉树 不一定是满二叉树 深度为I的二叉树结点数还可以比2i-1更大 父结点编号是子结点编号的1/2
b=a +h b=a-h b=[a/2]+1 h=In a
在二叉树的第k层上，最多有2k(k≥1)个结点 深度为m的二叉树最多有2m-1(m≥1)个结点 深度为0的结点(即叶子结点)总是比深度为2的结点多一个 具有n个结点的二叉树，其深度至少为[log2n]+1，其中[log2 n]表示取不大于log2n的最大整数
在二叉树的第k层上，最多有2k(k≥1)个结点 深度为m的二叉树最多有2m-1(m≥1)个结点 深度为0的结点(即叶子结点)总是比深度为2的结点多一个 具有n个结点的二叉树，其深度至少为[log2n]+1，其中[log2 n]表示取不大于log2n的最大整数
是完全二叉树 不一定是满二叉树 深度为I的二叉树结点数还可以比2i-1更大 父结点编号是子结点编号的1/2
O（n2） O（n） O（log2n） O（nlog2n）
是特殊的树 不是树的特殊形式 是两棵树的总称 是只有两个根结点的树状结构
是特殊的树 不是树的特殊形式 是两棵树的总称 是只有两个根结点的树形结构
最左子树 最右子树 最邻近的右兄弟 最邻近的左兄弟
堆是一种满二叉树 具有n个结点的完全二叉树的深度为(log2n)＋1 在二叉树的第i层上至多有2i-1个结点 二叉树是一种有序树
左子结点 右子结点 左子结点或者没有右子结点 兄弟
最左子树 最右子树 最邻近的右兄弟 最邻近的左兄弟
湘公网安备 43130202000226号