二叉树也可以是只有一个结点的集合,这个节点既可以看成树的根,也可以看成左子树或右子树。
二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(1)处应选择()
如图所示的二叉树,其后序遍历序列为()。
若一棵二叉树中有8个度为2的结点,则它有()个叶子。
试找出分别满足下列条件的所有二叉树: ⑴前序序列和中序序列相同。 ⑵中序序列和后序序列相同。 ⑶前序序列和后序序列相同。
一棵深度为8(根的层次号为1)的满二叉树有()个结点。
二叉树的遍历方式中,先左后右的方式不包括是()
写出在中序线索二叉树中结点P的右子树中插入一个结点s的算法。
如果t2是出有序树t转换而来的二叉树,那么t中的结点的前序就是()结点中的前序。
深度为h且含有2h-1个结点的二叉树为()。