![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 59
努力努力再努力@_@
KEEP CODING ......
展开
-
Java实现二叉树[递归][非递归]三种遍历方式:前序遍历、中序遍历、后序遍历
分别用递归和非递归的方式,用Java实现二叉树的三种遍历:前序遍历、中序遍历、后序遍历原创 2022-09-08 21:29:51 · 327 阅读 · 0 评论 -
数据结构——在二叉树中查找指定的节点(Java)
依据二叉树的遍历方式,查找二叉树中的指定的节点,也有三种方式:按照前序遍历的顺序查找:正确代码:public Node preOrderSearch(int num) { System.out.println("当前的节点数值为:" + this.num); Node res = null; if (this.num == num) { return this; } if (this.left != null) { res原创 2021-09-18 19:12:24 · 3423 阅读 · 2 评论 -
数据结构——二叉树的遍历(Java描述)
在数据结构中,最常用的树结构就是二叉树了,所以这里暂时只用Java描述二叉树。树的种类有很多种,每个节点最多只能有两个子节点的树称为二叉树。满二叉树所有的叶子节点都在最后一层,节点总数为2^n-1。完全二叉树从满二叉树的某一位置开始,删掉后面编号的所有节点以及与之关联的边所得到的二叉树称为完全二叉树。二叉树的遍历(三种):前序遍历:先输出父节点,再遍历左子树和右子树(根,左,右)中序遍历:先遍历左子树,再输出父节点,再遍历右子树(右,根,左)后序遍历:先遍历左子树,再遍历原创 2021-09-18 16:24:36 · 103 阅读 · 0 评论