难在 rebuild 的递归(刷新输入root left and right), 其中如果确定了前序第一个素,剩下元素群的划分【】 很重要 其他 类型扩展 一棵二叉树能够被重建,如果满足下面三个条件之一:     a1. 已知先序遍历;或     a2. 已知后序遍历;或     a3. 【扩展】已知层序遍历; 且满足下面三个条件之一: b1. 前面已知的那种遍历包含了空指针;或 b2. 【注意】已知中序遍历,且树中不含重复元素;或 b3. 树是二叉搜索树,且不含重复元素。
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务