PROBLEM SET
二叉树
按知识点筛选题目，系统巩固该考点。
题目列表
共 68 题
A67609
以下代码实现了二叉树的深度优先搜索（DFS），并统计叶子结点的数量，则横线上应填写（ ）。1 int countLeafNodes(TreeNode* root) {
2025年
--
--
A67603
以下代码实现的是二叉树的中序遍历：1 void traverse(TreeNode* root) {
2025年
--
--
A67601
以下代码创建的树是一棵完全二叉树：1 TreeNode* root = new TreeNode{1};
2025年
--
--
A67450
给定一个二叉树，返回每一层中最大的节点值，结果以数组形式返回，横线处应填入（ ）。#include <vector>
2025年
--
--
A67280
以下函数 createTree() 构造的树是什么类型？struct TreeNode {
2025年
--
--
A67276
请将下列树的深度优先遍历C++代码补充完整，横线处应填入（ ）。struct TreeNode {
2025年
--
--
A67266
一棵有 n个节点的二叉树一定有 n-1 条边。
2025年
--
--
A67265
以下C++代码实现了二叉树的中序遍历。输入以下二叉树，中序遍历结果是 4 2 5 1 3 6 。// 1
2025年
--
--
A67255
下列关于⼆叉树的说法 ，错误的是（ ）。
2025年
--
--
A59666
二叉树的深度定义为从根结点到叶结点的最长路径上的结点数，则以下基于二叉树的深度优先搜索实现的深度计算函数中横线上应填写（ ）。class Node
2024年-选择题
--
--
A59665
class Node
2024年-选择题
--
--
A60173
如果根结点的深度记为 1 ，则一棵恰有 2024个叶结点的二叉树的深度最少是 12 。
2024年-判断题
--
--
A67156
以下函数 check() 用于判断一棵二叉树是否为（ ）。
2025年
--
--
A67143
以下C++代码能够正确统计二叉树中叶子结点的数量。int countLeaf(TreeNode* root) {
2025年
--
--
A67142
广度优先遍历二叉树可用栈来实现。
2025年
--
--
A67892
在 C++ 中使用栈来非递归地实现二叉树的前序遍历时，为了保证遍历顺序正确，在处理完当前结点后，应该先将该结点的左孩子压入栈中，然后再将右孩子压入栈中。
2026年
--
--
A67887
完全二叉树
2026年
--
--
A60971
给定一棵二叉树，采用广度优先搜索 (BFS) 算法，返回右视图所有节点的值。其中右视图定义为：二叉树的右视图是从树的右侧看过去时可见的节点集合，即右视图中的每个节点都是某一层中最右侧的节点。1 class TreeNode
2026年
--
--
A60966
对如下结构的树，执行 travel 函数，输出结果是 1 2 3 4 5 。1 class Node
2026年
--
--
A60961
设二叉树共有 个结点，函数 preorderTraversal 的时间复杂度为O(n)，空间复杂度为O(n)。1 class TreeNode
2026年
--
--