用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中,结点A[I]若有右子女,则该子女是结点()
- AA[2i-1]
- BA[2i+1]
- CA[L(I/2)]注:L(I/2)是取不大于I/2的最大整数
- DA[T(I/2)]注:T(I/2)是取不小于I/2的最小整数
用顺序方法将完全二叉树的结点逐层存放在数组A[1..n]中,结点A[I]若有右子女,则该子女是结点()
1、用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组
用顺序存储的方法,将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中,若结点R[i]有右孩子,则其右孩子是()。AR[2i-1]BR[2i+1]CR[2i]DR[2/i]
2、按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当iA2i-1B2iC2i+1D不确定
具有n个结点的完全二叉树的深度是()。
完全二叉树的某结点若无左孩子,则它必是叶结点。A正确B错误
5、按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,编号i的结点的右子女的编号是( )。AA)2i-1BB)2iCC)2i 1DD)不确定
6、某完全二叉树共有256个结点,则该完全二叉树的深度为()。
某完全二叉树共有256个结点,则该完全二叉树的深度为()。A7B8C9D10