A、  B、  C、  D、  B根据二叉树的Lchild-Rchild法存储的定义,每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild,分别指向结点的左子女和右子女。具有n个结点的二叉树中,一

admin2012-03-27  28

问题

选项 A、 
B、 
C、 
D、 

答案B

解析 根据二叉树的Lchild-Rchild法存储的定义,每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild,分别指向结点的左子女和右子女。具有n个结点的二叉树中,一共有2n个指针域,其中只有n-1个用来指向结点的左右孩子。其余n+1个指针域为空。
转载请注明原文地址:https://kaotiyun.com/show/KlvZ777K
0

最新回复(0)