如果结果不匹配，请 
更多“有一棵具有n个结点的满二叉树。请问：该满二叉树的叶子结点数目…”相关的问题
第1题
在一棵满二叉树中，某结点的深度为4，高度为4，则可推知该满二叉树的高度为()。
在一棵满二叉树中，某结点的深度为4，高度为4，则可推知该满二叉树的高度为（)。
点击查看答案
A、4
B、5
C、6
D、7
第4题
设森林F中有4棵树，第1、2、3、4棵树的结点个数分别为ny、ng、nj、n.当把森林F转换成一
棵二叉树后，其根结点的左子树中有()个结点。
点击查看答案
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1
第5题
编写一个递归算法，在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k(1≤k≤n)小的元素，并返
编写一个递归算法，在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k（1≤k≤n)小的元素，并返
点击查看答案
回指向该结点的指针。要求算法的平均时间复杂度为O(log2n)。二叉搜索树的每个结点中除data、ieftChild、rightChild等数据成员外、增加一个count成员，保存以该结点为根的子树上的结点个数。
第6题
假设在表示一棵二叉树的二叉链表上增加两个域，双亲域用于指示其双亲结点，标志域flag（可取，0…2)的
假设在表示一棵二叉树的二叉链表上增加两个域，双亲域用于指示其双亲结点，标志域flag(可取，0…2)的值，用以区分在遍历过程中到达该结点时继续向左或向右或访问该结点。试以此存储结构编写不用栈进行后序遍历的递推形式的算法。
第9题
在一棵二叉树中，度为O的结点个数与度为2的结点个数和度数之间有什么关系？在一棵完全二叉树中，如
果共有200个结点，则能判断出叶结点的个数吗？如果能，请指出会有多少个叶结点，多少个度为2的结点？多少个度为1的结点？如果有201个结点呢？
点击查看答案
