对一个满二叉树,m个叶子,n个结点,深度为h,则()。
某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为()。
在任意二叉树中,如有N个叶子结点,M个度为()的节点,则必有()。
设a,b为一棵二叉树上的两个结点,在中序遍历时,a在b前面的条件是()。
某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。
对一个满二叉树,m个树叶,n个结点,深度为h,则()
线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
设n , m 为一棵二叉树上的两个结点,在中序遍历序列中n在m前的条件是( )。
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为( )。
在m阶B-树上,非终端结点的关键字个数n的值为( )
对一个满二叉树,m个树叶,n个结点,深度为h,则 。
某二叉树的先序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
在m阶B-树上,非终端结点的关键字个数n最大为( )
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
●一个高度为h的满二叉树的结点总数为2h--1,其每一层结点个数都达到最大值。从根结点开始顺序编号,每一层都从左到右依次编号,直到最后的叶子结点层为止。即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,那么,在一棵满二叉树中,对于编号为m和n的两个结点,若m=2n,则结点()。
具有n个结点的线索二叉树上,含有_________个线索。
●一个高度为h的满二叉树的结点总数为2h--1,其每一层结点个数都达到最大值。从根结点开始顺序编号,每一层都从左到右依次编号,直到最后的叶子结点层为止。即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,那么,在一棵满二叉树中,对于编号为m和n的两个结点,若m=2n,则结点(40)。
某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是bgbaechf,则其后序遍历的结点访问顺序是()
一个高度为h的满二叉树的结点总数为2h-1,其每一层结点个数都达到最大值。从根结点开始顺序编号,每一层都从左到右依次编号,直到最后的叶子结点层为止。即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,那么,在一棵满二叉树中,对于编号为m和n的两个结点,若m=2n,则结点(40)。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。
在二叉树中有两个结点m和n,若m是n的祖先,则使用()可以找到从m到n的路径
设某种二叉树有如下特点:每个结点要么是叶子结点,要么有2棵子树。假如一棵这样的二叉树中有m(m>0)个叶子结点,那么该二叉树上的结点总数为()。
31、设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是()
在二叉树中有两个结点m和n,如果m是n的祖先,使用()可以找到从m到n的路径。