首页 > 计算机 > 计算机三级 正文

在有n个结点的二叉树的Lchild-Rchild存储表示中,必定有( )个空指针。A)nB)n+1 C)n-1 D)

时间:2021-05-04 10:12:05 解答: 106 次

在有n个结点的二叉树的Lchild-Rchild存储表示中,必定有( )个空指针。

A)n

B)n+1

C)n-1

D)2n-1

正确答案:

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

请充值VIP继续使用(未注册用户支付后会自动注册登录)

×

95元 29元

VIP截止日期:2024-12-31 11:20:37

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2024-12-31 11:20:37

←请使用微信扫码支付