在有n个结点的二叉树的Lchild-Rchild存储表示中，必定有（ ）个空指针。
- AA)n
- BB)n+1
- CC)n-1
- DD)2n-1
问题
在有n个结点的二叉树的Lchild-Rchild存储表示中，必定有（ ）个空
参考解析：
根据二叉树的Lchild—Rchild法存储的定义，每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild，分别指向结点的左子女和右子女。具有n个结点的二叉树中，一共有2n个指针域，其中n+1个指针域为空。
分类：其他
相关推荐
-
1、若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。A正确B错误
-
2、按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当iA2i-1B2iC2i+1D不确定
-
具有n个结点的完全二叉树的深度是（）。
-
4、按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n－1
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤(n－1)/2时，编号i的结点的右子女的编号是（ ）。AA）2i－1BB）2iCC）2i 1DD）不确定
-
5、有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的
有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。AnBn+1Cn-1D2n-1
-
对n个结点的二叉树进行遍历，错误的说法是( )。A不同遍历方法的时间复杂度一样B用中序遍历的方式时间复杂度为O(n)C后序遍历的空间复杂度为O(n)D遍历的时间复杂度和空间复杂度都为O(n2)