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

有n个结点的二叉树的Lchild-Rchild法存储表示中,n个结点所含有的2n个指针中,必有( )个

时间:2021-05-04 09:39:35 解答: 97 次

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

A)n

B)n+1

C)n-1

D)2n-1

正确答案:

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

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

×

95元 29元

VIP截止日期:2025-01-02 11:24:30

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2025-01-02 11:24:30

←请使用微信扫码支付