产品树中的根结点应是产品的()。
线索二叉树中的每个结点通常包含有5个数据成员。
若按照一定的顺序依次访问树中的每一个结点,而且每个结点只被访问一次,则称这样的操作为()。
在一棵具有n个结点的线索二叉树中,每个结点的指针域可能指向子女结点,也可能作为线索,使之指向某一种遍历次序的前驱或后继结点,所有结点中作为线索使用的指针域共有n个。
产品树由根结点和下级结点构成。
产品树中的根结点应是产品的示意图。
产品树中的()是指根结点或下级结点。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个
[11-102]某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为
[03-022]深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )
顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1,…n]中,结点R[1]若有左子女,则左子女是结点______。
当在一棵m阶B树中做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
设二叉树根结点的层次为0,一棵高度为h的满二叉树中的结点个数是()A.2hB.2h-1C.2h-1D.2h+1-1
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。
在9阶B树中除根以外其他非失败结点中的关键码个数不少于4。()
设一棵满二叉树共有127个结点,则在该二叉树中的叶子结点数为()
下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二又排序树
某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是()