DFS
我的噩梦,深度遍历
获取最大深度
输入
const tree = {
name: "root",
children: [
{ name: "叶子1-1" },
{ name: "叶子1-2", children: [
{
name: "叶子3-1",
children: [
{
name: "叶子4-1",
children: [{
name: '',
children: [{}]
}],
},
],
},
], },
{
name: "叶子2-1",
children: [
{
name: "叶子3-1",
children: [
{
name: "叶子4-1",
children: [{}],
},
],
},
],
},
],
};Updated on 6/20/2023