Searching
文章平均质量分 90
Binary search trees(BST), Balanced search trees, Hash tables
[nonlinear list]
石凌风SLF
心计手授,积基树本。
展开
-
数据结构和算法:二叉树路径总和
给定一个二叉树的根节点 root,和一个整数 targetSum ,求该二叉树里节点值之和等于 targetSum 的路径的数目。路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。原创 2022-10-24 20:43:12 · 1665 阅读 · 0 评论 -
数据结构和算法:从前序与中序遍历序列构造二叉树
给定两个整数数组preorder 和 inorder ,其中preorder 是二叉树的前序遍历, inorder是同一棵树的中序遍历。构造二叉树,并按从上到下打印二叉树的每个节点,且同一层按从左至右的顺序,同一层不存在的节点输出null。原创 2022-10-24 20:42:28 · 1044 阅读 · 0 评论