3.23 统计和生成所有不同的二叉树

标签：进阶   bsp   来源   假设   结果   ...   程序   面试   null   

【题目】：

　　给定一个整数N，如果N<1，代表空树结构，否则代表中序遍历的结果为{1， 2， 3， ...，N}。请返回可能的二叉树结构有多少

　　例如，N=-1时，代表空树结构，返回1；N=2时，满足中序遍历为{1， 2}的二叉树结构只有如下图所示的两种，所以返回结果为2

　　　　　　　　　　　　　　　　　　1           　　　　　　　　　　　　　　　　2

　　　　　　　　　　　　　　null　　　　　　2　　　　　　　　　　　　1　　　　　　null

　　　　　　　　　　　　　　　　　　　 null 　　null　　　　　　　null 　　null

【进阶题目】：

　　N的含义不变，假设可能的二叉树结构有M种，请返回M个二叉树的头节点，每一棵二叉树代表一种可能的结构

题目来源：左程云老师《程序员代码面试指南》

3.23 统计和生成所有不同的二叉树

标签：进阶   bsp   来源   假设   结果   ...   程序   面试   null   

原文地址：https://www.cnblogs.com/latup/p/10205079.html