![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
1A_coder
Just for fun!
展开
-
重建二叉树(根据前序遍历和中序遍历构建二叉树)
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路: 1.前序遍历的第一个节点一定是根结点。前序遍历的一个节点要么是相邻前一个节点的左子树、右子树或者更靠近前面节点的右子树。如何确定前后相邻两...原创 2018-08-08 13:07:05 · 4396 阅读 · 0 评论 -
根据节点数目构建满二叉树
894. All Possible Full Binary Tree A full binary tree is a binary tree where each node has exactly 0 or 2 children. Return a list of all possible full binary trees with N nodes. Each element of the...原创 2018-08-26 14:46:00 · 1170 阅读 · 0 评论