在有n个结点的二叉树的Lchild-Rchild存储表示中,必定有( )个空指针。
A)n
B)n+1
C)n-1
D)2n-1
在有n个结点的二叉树的Lchild-Rchild存储表示中,必定有( )个空指针。
A)n
B)n+1
C)n-1
D)2n-1
B根据二叉树的Lchild—Rchild法存储的定义,每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild,分别指向结点的左子女和右子女。具有n个结点的二叉树中,一共有2n个指针域,其中n+1个指针域为空。
VIP截止日期:2024-12-31 11:20:37
←请使用支付宝扫码支付VIP截止日期:2024-12-31 11:20:37
←请使用微信扫码支付