头歌二叉排序树的判定

头歌二叉排序树（Threaded Binary Search Tree）是一种特殊的二叉排序树。在头歌二叉排序树中，每个节点除了指向其左右子树的指针外，还有指向其前驱和后继节点的线索。这些线索使得在头歌二叉排序树中进行遍历时，可以不需要使用递归或者栈来保存节点的信息，从而节省空间并提高遍历效率。

判断一棵二叉树是否为头歌二叉排序树，需要满足以下条件：
1. 对于任意一个非空节点，如果它的左子树不为空，则左子树中最右下的节点的右指针应该指向该节点；
2. 对于任意一个非空节点，如果它的右子树不为空，则右子树中最左下的节点的左指针应该指向该节点。

如果一棵二叉树满足上述两个条件，则可以将其称为头歌二叉排序树。