Lab News & Updates

Explore our latest research highlights, tutorials, and announcements.

二叉搜索树的最近公共祖先

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。

给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历，postorder 是后序遍历，请你构造二叉树。

给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树，使每个节点的新值等于原树中大于或等于该节点的值之和。

给你一棵完全二叉树的根节点 root，求出该树的节点个数。完全二叉树除了最底层节点可能没填满外，其余每层节点数都达到最大值。