一棵有n个结点的树,在把它转换成对应的二叉树后,该二叉树根结点的左子树上共有( )个结点。
A: n-2
B: n-1
C: n+1
D: n+2
A: n-2
B: n-1
C: n+1
D: n+2
举一反三
- 一棵有N个结点的树,在把它转换成对应的二叉树后,该二叉树根节点的左子树上共有()个结点。 A: n-2 B: n-1 C: n+1 D: n+2
- 一棵有n个结点的树,在把它转换成对应的二叉树后,该二叉树根结点的左子树上共有个结点
- 若一棵具有n个结点的二叉树采用二叉链表存储结构,那么该二叉树所有结点共有()个空指针域。 A: n+1 B: n C: n-1 D: n-2
- 一棵具有n个结点的二叉树对应的二叉链表中,有()个指针域是空的。 A: n-1 B: n+1 C: n(n-1)/2 D: n(n+1)/2
- 一棵具有n(n>1)个结点的二叉树,存放在二叉链表结构中,空指针域个数是。 A: n-1 B: n+1 C: n D: n-2