一颗二叉树具有n个结点,用二又链表存储时,其中有( )个指针用于指向孩子结点。

admin2014-01-13  34

问题 一颗二叉树具有n个结点,用二又链表存储时,其中有(    )个指针用于指向孩子结点。

选项 A、2n
B、n-1
C、n+1
D、n

答案B

解析 一颗二叉树具有n个结点,用二叉链表存储时,其中有n—1个指针用于指向孩子结点。故选B。
转载请注明原文地址:https://kaotiyun.com/show/mpal777K
0

最新回复(0)