基础题库

在C++中，如何检查一个字符串str是否以"End"结尾？

在一个二叉树中，如果某个节点的左子树和右子树的高度差的绝对值不超过1，则称该二叉树为平衡二叉树。下列哪个选项描述了一个平衡二叉树？

在一个完全二叉树中，除了最后一层外，其他各层的节点数都达到最大值，特别的最后一层的节点如果存在，那么仅由上一层的左儿子组成。以下哪个选项不能表示符合的完全二叉树？

在树的遍历中，先序遍历的顺序是根节点、左子树、右子树。假设树的根节点为A，根节点左子树的根节点为B，根节点右子树的根节点为C，以下哪个选项描述的遍历顺序可能是先序遍历的结果？

设根节点深度为1, 深度为5的满二叉树共有多少个节点？（ ）

若一棵二叉树的前序遍历序列为ABDECFHGIJ，中序遍历序列为DBEAFCGHIJ，则后序遍历序列为（ ）

对于具有n个结点的完全二叉树，若对结点按层序编号（从1开始，先按照结点的深度从小到大编号，若深度相同，则按照从左往右的顺序进行编号），则对于编号为i的结点，下列说法正确的是（ ）

对于一棵具有n（n>0）个结点的满二叉树，其叶子结点的个数为( )。

在一棵二叉树中，若度为2的结点有n个，则度为0的结点至少有( )个。

树上距离最远的两个点被称作树的直径，树上距离的定义为两点的简单路径长度，现在给你一颗二叉树，已知该二叉树的前序遍历是 ABECD，中序遍历是 BACED，那么在这棵树上，直径经过的点有 （ ）个，包括起点终点。