【判断题】不存在这样的二叉树:它有 n 个度为 0 的节点,n-1 个度为 1 的节点,n-2 个度为 2 的节点。

2025-05-07
【判断题】在树形结构中,处于同一层上的各节点之间都存在兄弟关系。

2025-05-07
【判断题】树形结构中的每个节点都有一个前驱节点。

2025-05-07
【判断题】二叉排序树不一定是二叉平衡树,但二叉平衡树一定是二叉排序树。

2025-05-07
【判断题】若一个叶子是某个二叉树先序遍历序列中的最后一个结点,则它必是孩子树中序遍历序列的最后一个结点。

2025-05-07
【判断题】删除二叉排序树中的一个结点,再重新插入进去,一定能得到原来的二叉排序树。

2025-05-07
【判断题】若一个叶结点是某二叉树的中序遍历序列的最后一个结点,则它也是该二叉树的前序遍历序列的最后一个结点。

2025-05-07
【判断题】中序遍历一棵二叉排序树可以得到一个有序的序列。

2025-05-07
【判断题】若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。

2025-05-07
【判断题】堆是完全二叉树,完全二叉树不一定是堆。

2025-05-07
【判断题】含有 3 个结点(元素值均不相同)的二叉排序树共有 30 种。

2025-05-07
【判断题】由树转化成二叉树,该二叉树的右子树不一定为空。

2025-05-07