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

admin2012-03-27 67

问题

选项 A、
B、
C、
D、

答案B

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

转载请注明原文地址:https://kaotiyun.com/show/KlvZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)