填空题 数据库
题号 #1543395

在有n个结点的二叉树的llirLk-rlink法存储表示中,必定有【 4 】个空指针。

进入在线模考

参考答案

暂无

答案解析

n+1
【解析】根据二叉树的Lchild-Rchild法存储的定义,每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild,分别指向结点的左子女和右子女。具有n个结点的二叉树中,一共有2n个指针域,其中只有n-1个用来指向结点的左右孩子。其余n+1个指针域为空。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考