早教吧 育儿知识 作业答案 考试题库 百科 知识分享
创建时间 资源类别 相关度排序
共找到 78 与的二叉树有n个结点 相关的结果,耗时62 ms rss sitemap
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。Ⅰ.若2i>n,则结点i无左孩子Ⅱ若2i+1>n,则结点无右孩子Ⅲ.若结点i有左孩子,则其左孩子编号为2iⅣ.若i>1,则其双亲结点编号为{i/2}A.Ⅱ和ⅢB.Ⅰ和ⅡC.Ⅲ和ⅣD.全都是
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是A.2i-1B.2iC.2i+1D.不确定
在有n个结点的二叉树的Lchild-Rchild存储表示中,必定有( )个空指针。A)nB)n+1C)n-1D)2n-1
具有n个结点的完全二叉树,若按自上而下、从左到右依次给结点编号,则编号最小的叶结点的序号是( )。A.[n/2] B.[n+1]C.[n/2]+1 D.[n/2]-1
在有n个结点的二叉树的llink-rlink 法存储表示中,必定有【4】个空指针。(S)m阶B+树的每个非叶结点(除根外)至少有【5】个子女。