Harry's Blog
博客
分类
标签
归档
友链
关于
博客
分类
标签
归档
友链
关于
Harry 的个人空间
博客
分类
标签
归档
关于
数据结构(4): 树
4.1 根据前序与中序序列构造二叉树LeetCode No.105 问题描述:根据一棵树的前序遍历与中序遍历构造二叉树。 思路:根据二叉树的前序和中序(或后序和中序)的序列可唯一构造一棵二叉树,必须要有中序。前序遍历的第一个为根节点,找到根节点在中序中的位置,中序左边的节点都是根节点的左子树,右边的同理,然后可以用递归的方式求解。 示例代码: type TreeNode struct &...
2023-03-19
数据结构
数据结构
阅读全文