urlname
type
Post
password
SyncToConfluence
category
Leetcode
date
Apr 8, 2024
slug
01HTY9QK1Y89DXPK1WR98NF38R
icon
Button
catalog
summary
tags
Algorithm
二叉树
递归
cover
Status
BusyTime
Status 1
status
Published
题目链接
关键词
- 二叉树
- 递归
解析
- 总节点数一定为奇数:由于<树中每个节点恰好有
0或2个子节点>,则一颗真二叉树中,所有子节点的数量+根节点的数量,结果一定为奇数。
- 起始情况:如果
n为1,那么只存在一棵树,即只有一个根节点。
- 递归构建:对于大于1的奇数
n,我们尝试每一种有效的左右子树节点数分配方式。将除根节点外的n-1个节点分为两部分,分别为左子树和右子树分配节点。
- 组合子树:对于每种左右子树的节点数分配,递归地构建所有可能的左右子树,然后将它们组合到当前的根节点上。
代码
- Author:CoderWdd
- URL:https://www.wuinsights.top//article/01HTY9QK1Y89DXPK1WR98NF38R
- Copyright:All articles in this blog, except for special statements, adopt BY-NC-SA agreement. Please indicate the source!
Relate Posts
