某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1,2…,n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。

A．前序遍历

B．中序遍历

C．后序遍历

D．按层次遍历

[单选题]某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1，2，…，n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于 v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。A．前序遍历B．中序遍历C．后序遍历D．按层次遍历

[单选题]某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。A．前序遍历B．中序遍历C．后序遍历D．按层次遍历

[单选题]设对一个n个结点的完全二叉树按序的编号为1，2，3…n，若某结点I≤(n-1)/2，则结点 I的右子女为( )。A．2i-1B．2iC．2i+1D．I+1

[单选题]若设根结点的层次编号为1，则有n(n≥0)个结点的二叉树的最小深度为(32)。A．B．C．D．

[单选题]某二叉树中有 n 个度为 2 的结点，则该二叉树中的叶子结点为A．) n+1B．) n-1C．) 2nD．) n/2

[单选题]一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。A．是完全二叉树B．是满二叉树C．结点数最多2i1个D．父结点编号是子结点编号的1/2

[主观题]某二叉树中度为2的结点有n个,则该二叉树中有[ ]个叶子结点。

[单选题]某二叉树中有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