利用二叉链表存储树,则根结点的右指针是( ) 。 A、指向最左孩子 B 、指向最右孩子 C 、空 D、非空
二叉链表,别名左孩子右兄弟表示法,是树的存储结构,链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。
参考答案:C 利用二叉链表存储树...
用户登录可进行刷题及查看答案
参考答案:C 利用二叉链表存储树时,规则为:兄弟相连、长兄为父、孩子靠左、兄弟靠右,右指针是指向兄弟结点,因为根节点没有兄弟结点,故根节点的右指针指向空。
登录后提交答案