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

题目】:

  给定一个整数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个二叉树的头节点,每一棵二叉树代表一种可能的结构

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

猜你喜欢

转载自www.cnblogs.com/latup/p/10205079.html