enstein

分类

机试题目(1) 题解(4)

/ 注册

全部文章（共1篇）

街区路灯问题【二叉树】

一个街区为了提高街区安全性，需要在街区的路灯上安装若干摄像头，用一个二叉树表示街区的路灯。每个节点表示一个路灯，在路灯上安装摄像头。每个摄像头可以监控其自身、父对象和直接子对象。为保证每个路灯都被监控，请计算所需的最小摄像头数。输入描述：输入一串字符，代表由前序排列的二叉树表示的路灯...

二叉树先序遍历 C++

2020-05-24

1 627