A.)n
B.)n+1
C.)n-1
D.)2n-1
[单选题]有n个结点的二叉树的Lchild-Rchild法存储表示中,n个结点所含有的2n个指针中,必有( )个空指针。A.nB.n+1C.n-1D.2n-1
[试题]在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有 ( ) 个为空指针。
[单选题]在有n个结点的二叉树的Lchild-Rchild存储表示中,必定有( )个空指针。A.)nB.)n+1C.)n-1D.)2n-1
[判断题] 用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。A . 正确B . 错误
[主观题]某二叉树中度为2的结点有n个,则该二叉树中有[ ]个叶子结点。
[主观题]在有n个结点的二叉树的llink-rlink法存储表示中,必定有______个空指针。
[判断题] 用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。A . 正确B . 错误
[单选题]某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为()。A.n+1B.n-1C.2nD.n/2
[单选题]某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为( )。A.n+1B.n-1C.2nD.n/2
[单选题]某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为( )。A.n+1B.n-1C.2nD.n/2