树
小猫的秋刀鱼
这个作者很懒,什么都没留下…
展开
-
二叉树常见算法整理
/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ 1、序列化二叉树 实现两个函数,分别用来序列化和反序列化二叉树 二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久原创 2020-07-06 23:19:20 · 614 阅读 · 0 评论 -
二叉树的遍历(Java版)
二叉树的非递归遍历,主要借助于“栈”后进先出的特性来保存节点的顺序,先序遍历和中序遍历相对来说比较简单,重点理解后序遍历。 先来看一下节点类型: //二叉树的节点类型 private class Node{ int data; //节点值 Node leftChild; //左孩子 Node rightChild; //右孩子 public Node(int data) { this.data=data; } } 一、非递归版本 1、先序遍历 1.先将根节点入栈 2.访问根节点 3.如原创 2020-07-03 21:25:36 · 148 阅读 · 0 评论