【判断题】不存在这样的二叉树:它有 n 个度为 0 的节点,n-1 个度为 1 的节点,n-2 个度为 2 的节点。
【判断题】若一个叶子是某个二叉树先序遍历序列中的最后一个结点,则它必是孩子树中序遍历序列的最后一个结点。
【判断题】删除二叉排序树中的一个结点,再重新插入进去,一定能得到原来的二叉排序树。
【判断题】若一个叶结点是某二叉树的中序遍历序列的最后一个结点,则它也是该二叉树的前序遍历序列的最后一个结点。
【判断题】若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。
【判断题】含有 3 个结点(元素值均不相同)的二叉排序树共有 30 种。