在一棵具有n个结点的二叉树中,所有结点的空子树个数等于( )。
A:n B:n-1 C:n+1 D:2*n
一棵非空二叉树中,叶子结点的数量等于度为2的结点数量加()。
A:度为1的结点数量 C:1 D:2
在完全二叉树中,若一个结点没有______,则它必定是叶子结点。
A:右子结点 B:左子结点或右子结点 C:左子结点 D:兄弟
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序______。
A:都不相同 B:完全相同 C:先序和中序相同,而与后序不同 D:中序和后序相同,而与先序不同
对一棵二叉树的中序遍历序列中,根结点右边的结点属于( )。
A:左子树上的叶子结点 B:右子树上的所有结点 C:左子树上的所有结点 D:右子树上的叶子结点
在完全二叉树中,若一个结点没有______,则它必定是叶子结点。
A:右子结点 B:左子结点或右子结点 C:左子结点 D:兄弟
对一棵二叉树的中序遍历序列中,根结点右边的结点属于( )。
A:左子树上的叶子结点 B:右子树上的所有结点 C:左子树上的所有结点 D:右子树上的叶子结点