中序周游(遍历)平衡的二叉排序树,可得到最好排序的关键码序列。
试找出分别满足下列条件的所有二叉树: ⑴前序序列和中序序列相同。 ⑵中序序列和后序序列相同。 ⑶前序序列和后序序列相同。
一棵深度为8(根的层次号为1)的满二叉树有()个结点。
对于同一组记录,生成二叉搜索树的形态与插入记录的次序无关。
二叉树的遍历方式中,先左后右的方式不包括是()
写出在中序线索二叉树中结点P的右子树中插入一个结点s的算法。
如果t2是出有序树t转换而来的二叉树,那么t中的结点的前序就是()结点中的前序。
深度为h且含有2h-1个结点的二叉树为()。
试找出满足下列条件的所有二叉树: (1)先序序列和中序序列相同; (2)中序序列和后序序列相同; (3)先序序列和后序序列相同。
设有一棵深度为6的完全二叉树,第6层上有3个结点,该树共有()个结点。