这篇文章没有摘要

树 节点数量 = 边数 + 1 深度/高度 最高 节点深度 从根节点（深度为0）开始， 节点高度 从该节点下面的叶子节点（高度为0）开始数 节点的度 子节点的数量 广度优先遍历 层序遍历 使用队列，初始时将根节点加入，头指针指向根节点，之后的每次都加入头指针所指节点的子节点，并且头指针后移 深度优先遍历 使用栈，先将根节点入栈，之后每次入栈栈顶节点…

输入输出 n,k,a,b = map(int,input().split()) n, v = map(int, input().split()) dst = deque(map(int, input().split())) 内置数据结构 双端队列 from collections import deque dst = deque() dst[…

栈 栈是一种线性的数据结构，遵循先进后出的原则，最后入栈的元素最先被去除，也就是说栈只能在栈顶进行插入和删除操作，而不能在栈中间或底部进行操作。 实现 #include <bits/stdc++.h> using namespace std; struct Stack { private: int size; int top; int …