数据结构_二叉树的创建和三种遍历方式(先序遍历、中序遍历、后序遍历)
创建节点类
像在c语言中创建结构体一样创建一个节点类,节点的内容有节点数据、左子节点和右子节点
除了getter和setter(),还需要一个有参的构造方法来接收节点的数据
创建二叉树
三种遍历方式
先序遍历顺序:先序遍历根节点 -> 先序遍历左子节点 -> 先序遍历右子节点
中序遍历顺序:中序遍历左子节点 ->中序遍历根节点 -> 中序遍历右子节点
后序遍历顺序:后序遍历左子节点 -> 后序遍历右子节点 ->后序遍历根节点
package Binar.
原创
2020-08-06 08:38:12 ·
1103 阅读 ·
0 评论