二叉树
文章平均质量分 64
四川兔兔
红尘走一遭,还是此处风景独好
展开
-
套餐来了:二叉树的存储结构
根据遍历进行储存,众所周知二叉树有层次遍历,深度遍历两种方法。层次遍历借用队列,而深度遍历借用栈或者递归(这个更香)。我们今天要讲的二叉树的层次遍历和储存。1.先来看看我这颗二叉树的结构:后面代码读起来不至于迷糊。二叉树:BinaryCharTree 成员:data,leftChild,rightChild。两个数组来装储存二叉树的值和索引 方法:三种遍历方法,高度和总结点数。最后便是我们的储存方法。 public class BinaryCharTree { char valu原创 2022-01-01 14:05:01 · 356 阅读 · 1 评论 -
Java二叉树的实现
结点:我们主要来看看二叉树的遍历,求树的高度,结点总数。这三个方法实现很简单,就是递归。思想:二叉树的遍历:先序遍历,中序遍历,后序遍历。框架一样,只不过输出的位置有差异 //先序遍历 public void preOrderVisit() { System.out.print("" + value + " "); if(leftChild != null) { leftChild.preOrderVisit(); }// Of if if(rightChild !原创 2021-12-30 20:28:03 · 388 阅读 · 0 评论 -
Java二叉树的建立
二叉树的建立原创 2022-01-03 10:49:12 · 2359 阅读 · 0 评论 -
用栈实现二叉树的遍历——前序,中序,后序
详细教学Java用栈来实现二叉树的遍历,前序,后序,中序遍历原创 2022-01-03 15:27:38 · 6250 阅读 · 1 评论