设二叉树根节点的层次为0，一棵高度为h的满二叉树的节点个数是【 】。
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为A．n+1B．n-1C．2nD．n/2
在一棵二叉树上，度为零的节点的个数为n0，度为2的节点的个数为n2，则n0的值为A．n2+1B．n2-1C．n2D．n2/2
设根节点的层次为0，则具有n个节点的完全二叉树的深度为【 】。
某二叉树中度为2的节点有n个，则该二叉树中有______个叶子节点。
若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为k，则左、右子树皆非空的节点个数是【 】。
设只包含根节点的二叉树的高度为0，则高度为A的二叉树的剔、节点数为【 】。
如果将该二叉树存储为对称序线索二叉树，则节点H的左线索指向______。A．节点AB．节点CC．节点ED．节点G
若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【 】。
在对二叉树进行顺序存储时，若它的下标为5的节点既有双亲节点，又有左子女节点和右子女节点，它的双亲节点的下标为【 】。
在完全二叉树中，若一个节点是叶节点，则它没 ______。A．左子节点B．右子节点C．左子节点和右子节点D．左子节点、右子节点和兄弟节点
某二叉树中有n个度为2的节点，则该二叉树中的叶子节点为( )。A．n+1B．n-1C．2nD．n/2
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度∑wl最小的树，其中对于最优二叉树，n表示(31)；对于最优查找树，n表示(32)；构造这两种树均(33)。A．节点数B．叶节点数C．非叶节点数D．度为2的节点数
设只包含根节点的二叉树的高度为0，则高度为A的二叉树的最小节点数为______。
满二叉树的叶结点个数为N，则它的结点总数为（）。A、NB、2*NC、2*N–1D、2*N+1E、2N–1
在任意二叉树中，如有N个叶子结点，M个度为（）的节点，则必有（）。
完全二叉树共有2*N-1个结点，则它的叶节点数是（）A、N-1B、NC、2*ND、2N-1
一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为（）A、2n+1B、2n-1C、n-1D、n+1
满二叉树的叶节点为N，则它的节点总数为（）A、NB、2NC、2N-1D、2N+1E、2^N-1
单选题一个包含n个分支节点（非叶节点）的非空二叉树，它的叶节点数目最多为（）A2n+1B2n-1Cn-1Dn+1
填空题在任意二叉树中，如有N个叶子结点，M个度为（）的节点，则必有（）。
单选题完全二叉树共有2*N-1个结点，则它的叶节点数是（）AN-1BNC2*ND2N-1
单选题满二叉树的叶结点个数为N，则它的结点总数为（）。ANB2*NC2*N–1D2*N+1E2N–1