有n个结点的二叉树的Lchild-Rchild法存储表示中,n个结点所含有的2n个指针中,必有( )个空指针。
A)n
B)n+1
C)n-1
D)2n-1
有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截止日期:2025-01-02 11:24:30
←请使用支付宝扫码支付VIP截止日期:2025-01-02 11:24:30
←请使用微信扫码支付