Java:中序线索化二叉树及遍历

class Threade{BinaryTree root;//记录根节点,用于遍历BinaryTree pre;//pre指针,用于线索化,表示上一个节点Threade(BinaryTree node){this.root = node;ThreadeNodes(node);}public void ThreadeNodes(BinaryTree node){if(node == null)return;ThreadeNodes(node.left);//线索化左节点/*** 线索化操作,pre与node相互配合线索化*/if(node.left == null){node.left = pre;node.lefttype = 1;}if(pre!=null&&pre.right==null){pre.right = node;pre.righttype = 1;}pre = node;ThreadeNodes(node.right);//线索化右节点}public void ThreadeTraverse(){BinaryTree node = root;//将根节点给nodewhile(node!=null){while(node.lefttype == 0)node = node.left;//中序遍历创建,如果是左孩节点,就继续System.out.println(node.val);while(node.righttype == 1){//如果right表示右节点,继续node = node.right;System.out.println(node.val);//循环输出}node = node.right;}}
}
class BinaryTree{int val;BinaryTree left;BinaryTree right;int lefttype;//左指针类型,0表示指向左节点,1表示指向前驱节点int righttype;//右指针类型,0表示指向右节点,1表示指向后继节点BinaryTree(){}BinaryTree(int val){this.val = val;}}

Java:中序线索化二叉树及遍历相关推荐

数据结构2：中序线索化二叉树为什么要通过pre设置后继结点
在听尚硅谷韩顺平老师课程的时候这个地方没有理解,先把java中序线索化二叉树代码附上: private HeroNode pre = null;//在递归线索化,pre总是保留前一个结点 /**** ...
Java实现前中后序线索化二叉树以及遍历
文章目录一.线索化二叉树的原理二.构建线索化二叉树三.代码实现线索二叉树一.线索化二叉树的原理在前面介绍二叉树的文章中提到,二叉树可以使用两种存储结构:顺序存储和链式存储,在使用链式存储时, ...
后序线索化二叉树及遍历（图解）
上一篇博客对于二叉树线索化以及线索化的先序.中序.后序遍历做了比较详细的描述写在前面其实,我还是很想把本篇博客和二叉树的线索化写在一块的,但是考虑到可能这博客的内容就看足以超过了上一篇的篇幅,考 ...
node 获取表单数据为空_程序员：数据结构和算法，中序线索化二叉树
1.中序线索化二叉树创建如上的二叉树,线索化二叉树时,根据指定的遍历方式得到的节点的访问顺序,一个节点前面的节点,叫做前驱节点,一个节点后面的节点,叫做后继节点. 线索化二叉树的规则: ...
中序线索化二叉树c语言实现
```c #include<stdio.h>//首先定义一个遍历前驱的节点ThreadNode *pre = NULL;//指向前驱节点typedef struct ThreadNode ...
线索化二叉树及其遍历
线索化二叉树及其遍历线索二叉树基本介绍 1.利用二叉表中空指针域,存放指向该结点在某种遍历次序下的前驱与后续节点的指针称为线索 2.这种加上了线索的二叉链表称为线索链表,相应的二叉树也称为线索二叉树 ...
数据结构：试用判定树的方法给出在中序线索化二叉树上： (1) 如何搜索指定结点的在中序下的后继。 (2) 如何搜索指定结点的在前序下的后继。(3) 如何搜索指定结点的在后序下的后继。
题目试用判定树的方法给出在中序线索化二叉树上: (1) 如何搜索指定结点的在中序下的后继. (2) 如何搜索指定结点的在前序下的后继. (3) 如何搜索指定结点的在后序下的后继. 分析这是殷人昆& ...
线索化二叉树及遍历_笔记
线索化二叉树能够充分使用空余的left和right指针,left放前驱,right放后继指针: 一.中序线索化 1.实现思路:正常的中序思想,只不过中间实现前驱和后继节点的指向,为了确定前驱节点需要使 ...
【算法系列之线索化二叉树，前序线索化、中序线索化、后序线索化以及遍历~】
1.何谓线索化二叉树 2.线索化二叉树的本质 3.线索化二叉树的存储结构 4.构建线索化二叉树 4.1.先序线索化 4.2.中序线索化 4.3.后序线索化 5.遍历线索化二叉树 5.1.先序遍历先序 ...

Java:中序线索化二叉树及遍历

Java:中序线索化二叉树及遍历相关推荐

最新文章

热门文章