1.pathSum 1 class TreeNode: 2 def __init__(self,x): 3 self.val=x 4 self.left=None 5 self.right=None 6 7 8 class Solution: 9 def dfs(self,root,target,p ...
分类：
其他好文 时间：
2020-03-15 22:26:11
阅读次数：
54
一、Array 1.数组 2.动态数组 3.数组实现队列 4.数组实现循环队列 5..数组实现栈 复杂度分析： 二、LinkedList 1.链表 2.链表实现队列 3.链表实现栈 复杂度分析： 三、BinaryTree 1.二叉树 复杂度分析： 四、Set 1.链表实现集合 2.二叉树实现集合 复 ...
分类：
其他好文 时间：
2020-02-28 14:09:17
阅读次数：
60
```java package MyExc; import java.util.Stack; class TreeNode{ int data; TreeNode left; TreeNode right; } public class BinaryTree { public void preOrd... ...
分类：
其他好文 时间：
2020-02-23 22:36:58
阅读次数：
74
class BinaryTree{ private Node root; public void add(int data) { if(root==null) { root = new Node(data); } else { root.addNode(data); } } public void ...
分类：
编程语言 时间：
2020-02-21 18:31:35
阅读次数：
84
用java实现二叉树的遍历算法用java实现二叉树的遍历算法，编写二叉树类BinaryTree代码如下：packagepackage2;publicclassBinaryTree{intdata;//根节点数据BinaryTreeleft;//左子树BinaryTreeright;//右子树publicBinaryTree(intdata)//实例化二叉树类{this.data=data;left
分类：
编程语言 时间：
2020-02-16 01:32:16
阅读次数：
84
题目：输入某二叉树的前序遍历和中序遍历结果，重建该二叉树。（假设输入的前序和中序遍历结果中都不含重复数字） 1 #include "BinaryTree.h" 2 #include <stdexcept> 3 #include <iostream> 4 #include <cstdio> 5 #in ...
分类：
其他好文 时间：
2019-12-10 00:57:37
阅读次数：
97
The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants. Given any two nodes in a bin ...
分类：
其他好文 时间：
2019-11-23 23:41:44
阅读次数：
82
最近开始找golang 开发工程师职位，针对算法相关二叉树相关常用面试题搞一遍： package tree import ( "math" "fmt" ) type BinaryTree struct { Value int Left *BinaryTree Right *BinaryTree } ...
分类：
其他好文 时间：
2019-10-07 00:40:41
阅读次数：
123
先看一个问题 将数列 {1, 3, 6, 8, 10, 14 } 构建成一颗二叉树 问题分析: 线索二叉树基本介绍 1、n个结点的二叉链表中含有n+1 【公式 2n-(n-1)=n+1】 个空指针域。利用二叉链表中的空指针域，存放指向该结点在某种遍历次序下的前驱和后继结点的指针（这种附加的指针称为" ...
分类：
编程语言 时间：
2019-07-16 00:29:37
阅读次数：
354
题目链接：http://dsalgo.openjudge.cn/binarytree/12/ 给定m个数字序列，每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列，显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和，一共会得到n^m个和，请找出最小的n ...
分类：
其他好文 时间：
2019-06-17 17:10:44
阅读次数：
121
