- 博客(2)
- 收藏
- 关注
RSS订阅原创 【算法篇】搜索二叉树返回头结点（Java版本）
一、题目简介 已知一个搜索二叉树后序遍历的数组posArr，根据posArr，重建整棵树并返回树的头结点。 基础知识： 搜索二叉树：（来源维基百科） 二叉查找树（英语：Binary Search Tree），也称为二叉查找树、有序二叉树（ordered binary tree）或排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 1.若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 2.若任意节点的右子树不空，则右子树上所有节点的值均大于或等于它的
2021-01-04 21:00:26
479
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人