判断题 对n个结点的二叉树用递归程序进行中序遍历时，最坏情况下要附加n个辅助存储空间。

判断题 在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。

判断题 完全二叉树中，若一个结点没有左孩子，则它必是树叶。