分类： 树

2 篇文章

thumbnail
树上dp——换根dp
例一：力扣310：最小高度树 求以每个节点为根时，树的高度。首先可以通过dfs求出树的高度，时间复杂…
刘 佳朋
|
|
|
树
|
284
|
0

606 字
|
8 分钟
二叉树的三种遍历
中序遍历 递归写法、迭代写法（普通迭代写法、标记迭代写法）、莫里斯遍历（动态线索） 递归写法是最简单…
刘 佳朋
|
|
|
二叉树
|
127
|
0

613 字
|
6 分钟