在完全二叉树的顺序存储中,若节点{有左子女,则其左子女是节点【 】。

在完全二叉树的顺序存储中,若节点{有左子女,则其左子女是节点【 】。


相关考题:

二叉树的基本操作主要有() A、遍历B、求二叉树的深度C、求某个节点的左子女D、求某个节点的左子女

在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点 【 】。

在完全二叉树的顺序存储中,若结点i有右子女,则其右子女是结点【 】。

用数组A[1...n)顺序存储完全二叉树的各节点,则当i>0,且看i<=______时,节点A[i]的右子女是节点A[2i+1) ,否则节点A[i]没有右子女。

在对二叉树进行顺序存储时,若它的下标为5的节点既有双亲节点,又有左子女节点和右子女节点,它的双亲节点的下标为【 】。

在完全二叉树中,若一个节点是叶节点,则它没 ______。A.左子节点B.右子节点C.左子节点和右子节点D.左子节点、右子节点和兄弟节点

某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系,例如,对于下标为i的节点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为 (请作答此空) ;若采用三叉链表存储该二叉树(各个节点包括节点的数据、父节点指针、左孩子指针、右孩子指针),则该链表的所有节点中空指针的数目为 ( ) 。A.6B.10C.12D.15

完全二叉树()。A.某些节点有右子树则必有左子树B.不一定适合顺序结构存储C.叶子节点可在任一层出现D.适合于顺序结构存储

以下说法中,正确的是()。A.在完全二叉树中,叶子结点的双亲的左兄弟(如果存在)一定不是叶子节点。B.任何一棵二叉树,叶子结点个数为度为2的节点数减1,即N0=N2-1C.完全二叉树不适合顺序存储结构,只有满二叉树适合顺序存储结构D.节点按完全二叉树层序编号的二叉树中,第i个节点的左孩子的编号为2i