查看解析
利用带头结点的二叉链表存储树,则根结点的右指针是( )。?xml:namespace>
A.指向最左孩子 B.指向最右孩子 C.空 D.非空
在下述结论中,正确的是( )?xml:namespace>
①二叉树的度为2; ②二叉树的左右子树可任意交换; ③只有一个结点的二叉树的度为0;
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③ B.②③④ C.③④ D.①④