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个节点分为两部分,分别为左子树和右子树分配节点。
  • 组合子树:对于每种左右子树的节点数分配,递归地构建所有可能的左右子树,然后将它们组合到当前的根节点上。

代码

HTTPS的数字证书Http与Https
Loading...