2.15 回溯
114 二叉树展开为列表
函数签名如下:
void flagtten (TreeNode root)
尝试给出这个函数的定义:
给flatten 函数输入一个节点root,那么以root为根的二叉树就会被拉平为一条链表。
(具体操作)
这就是递归的魅力,你说 flatten 函数是怎么把左右子树拉平的?说不清楚,但是只要知道 flatten 的定义如此,相信这个定义,让 root 做它该做的事情,然后 flatten 函数就会按照定义工作。另外注意递归框架是后序遍历,因为我们要先拉平左右子树才能进行后续操作。
总结
递归算法的关键要明确函数的定义,相信这个定义,我们先要搞清楚root节点它自己要做什么。
二叉树题目的难点在于如何通过题目的要求思考出每一个节点需要做什么。
回溯算法
模板
思考三个问题:
路径:也就是已经做出的选择
选择列表:也就是你当前可以做的选择
结束条件:也就是到达决策树底层,无法再做选择的条件。
各种搜索问题其实都是树的遍历问题,而多叉树的遍历框架就是这样:
而所谓的前序遍历和后序遍历,他们只是两个很有用的时间点。

集合划分问题
698 划分为k个相等的子集
两个视角,分别从数字和痛的角度来看。
以数字的视角
排列/组合/子集问题
子集问题:收集的时候,在每个节点上收集。同时,有start。
组合问题:在叶子节点收集。有start。
排列问题:在叶子节点收集。无start,但需要vis去重。

系统平台介绍
组网

因为4G的设备比较老化,因此,信令走的是4G基站,数据走的是5G基站。
Option3X网络架构图介绍

网元功能介绍

Option2 网络架构与3X区别

