一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。
ALV树是一种平衡的二叉排序树,树中任一结点的()
在二叉树中插入结点,该二叉树便不再是二叉树。
二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树。
二叉树中每个结点有两个子结点,而对一般的树则无此限制,因此二叉树是树的特殊情形。
深度为6的满二叉树中,度为2的结点个数为( )。
在平衡二叉树中,任意结点左右子树的高度差(绝对值)不超过1
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个。
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个
[03-022]深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
二叉树中不存在度大于2的结点,当某个结点只有一棵子树时,无所谓左右子树之分。()【中国海洋大学2007二、9(1分)】此题为判断题(对,错)。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
在深度为7的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数不可能是()。
一棵二叉树中第6层上最多有()个结点
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
一棵二叉树中第6层上最多有()个结点。
在平衡二叉树中,任意结点左右子树的高度差不超过1。()
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为______。
【单选题】4.在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作() 型调整以使其平衡。
下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二又排序树
()二叉树的先序遍历序列中,任意一个度不为零的结点均排列在其孩子结点的前面。
在深度为7的满二叉树中,度为2的结点个数为 【3】 。