PROBLEM SET
树的遍历
按知识点筛选题目,系统巩固该考点。
题目列表
共 4 题
A66487
二叉树的深度。给定一棵二叉树,求该二叉树的深度二叉树深度定义:从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的节点个数为树的深度 <= 10 接下来有n行,依次对应二叉树的n个节点。 每行有两个整数,分别表示该节点的左儿子和右儿子的节点编号。如…
2023年
--
--
A61279
(二叉查找树)二叉查找树具有如下性质:每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。试判断一棵树是否为二叉查找树。 输入的第一行包含一个整数 n,表示这棵树有 n 个顶点,编号分别为 1, 2, …, n,其中编号为 1 的为根结点。之后的第 i 行有三个数 value, left_child, right_child,分别表示该节点关键字的值、左子节点的编号、右子节点的…
2013年
--
--
A62067
信息学奥赛练习题:医院设置【
2023年
--
--
A66706
阅读以下二叉树的广度优先搜索代码:1 #include <iostream>
2024年
--
--