判断题 对任何二叉树的后序线索树进行后序遍历时都必需用栈。

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

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