在完全二叉树的顺序存储中,若节点{有左子女,则其左子女是节点【 】。
在完全二叉树的顺序存储中,若节点{有左子女,则其左子女是节点【 】。
相关考题:
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系,例如,对于下标为i的节点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为 (请作答此空) ;若采用三叉链表存储该二叉树(各个节点包括节点的数据、父节点指针、左孩子指针、右孩子指针),则该链表的所有节点中空指针的数目为 ( ) 。A.6B.10C.12D.15
以下说法中,正确的是()。A.在完全二叉树中,叶子结点的双亲的左兄弟(如果存在)一定不是叶子节点。B.任何一棵二叉树,叶子结点个数为度为2的节点数减1,即N0=N2-1C.完全二叉树不适合顺序存储结构,只有满二叉树适合顺序存储结构D.节点按完全二叉树层序编号的二叉树中,第i个节点的左孩子的编号为2i