单选题在一棵二叉树上第4层的结点数最多为（）。

A、 2

B、 4

C、 8

D、 6

由4l***hb提供分享举报纠错

相关试题

单选题设n，m为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（）

A、n在m右方

B、n在m左方

C、n是m的祖先

D、n是m的子孙

单选题叙述正确的是（）。

A、二叉树是特殊的树

B、二叉树等价于度为2的树

C、二叉树的左右子树有次序之分

D、完全二叉树必为满二叉树

单选题任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（）

A、不发生改变

B、发生改变

C、不能确定

D、以上都不对

单选题根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）

A、是完全二叉树

B、不是完全二叉树

C、是满二叉树

D、不是满二叉树

单选题假设在一个二叉树中，双分支结点数为15，单分支结点数为32，则叶子结点数为（）。

A、15

B、16

C、17

D、47

单选题在完全二叉树中，当i为奇数且不等于1时，结点i的左兄弟是结点（D），否则没有左兄弟

A、2i-1

B、i+1

C、2i+1

D、i-1

单选题如果结点A有三个兄弟，而且B是A的双亲，则B的出度是（）

A、3

B、4

C、5

D、1

单选题已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）

A、1

B、2

C、3

D、4