算法-二叉树
六月二十七
乘风破浪会有时,直挂云帆济沧海。
展开
-
二叉树-求二叉树的最大深度
//求二叉树的最大深度 public class Node{ public int value; public Node left; public Node right; public Node(int data){ this.value=data; } } //递归实现 int maxDeath(Node root){ if(r...原创 2019-03-13 21:21:52 · 242 阅读 · 0 评论 -
二叉树-先序遍历
//二叉树先遍历 public class Node{ public int value; public Node left; public Node right; public Node(int data){ this.value=data; } } //递归实现二叉树先序遍历 public void preOrderRecur(Nod...原创 2019-03-12 16:04:46 · 142 阅读 · 0 评论 -
二叉树-中序遍历
//二叉树中序遍历 public class Node{ public int value; public Node left; public Node right; public Node(int data){ this.value=data; } } //递归实现二叉树中序遍历 public void inOrderRecur(Nod...原创 2019-03-12 16:07:59 · 177 阅读 · 0 评论 -
二叉树-后序遍历
//二叉树后序遍历 public class Node{ public int value; public Node left; public Node right; public Node(int data){ this.value=data; } } //递归实现二叉树后序遍历 public void posOrderRecur(No...原创 2019-03-12 16:10:09 · 154 阅读 · 0 评论 -
二叉树-在二叉树中找到累加和为指定值的最长路径长度
//在二叉树中找到累加和为指定值的最长路径长度 public class Node{ public int value; public Node left; public Node right; public Node(int data){ this.value=data; } } public int getMaxlength(Nod...原创 2019-03-12 18:26:57 · 540 阅读 · 0 评论 -
二叉树-找到二叉树中的最大搜索二叉子树
//找到二叉树中的最大搜索二叉子树 public class Node{ public int value; public Node left; public Node right; public Node(int data){ this.value=data; } } public Node biggestSubBST(Node hea...原创 2019-03-13 08:55:07 · 373 阅读 · 0 评论 -
二叉树-层序遍历
//层序遍历二叉树 public class Node{ public int value; public Node left; public Node right; public Node(int data){ this.value=data; } } //利用队列 public void layerTranverse(){ ...原创 2019-03-13 16:18:18 · 156 阅读 · 0 评论