二叉树的递归遍历和创建

最新推荐文章于 2022-03-25 00:41:04 发布

像狗的猫

最新推荐文章于 2022-03-25 00:41:04 发布

阅读量178

点赞数

分类专栏：数据结构文章标签：二叉树数据结构

本文链接：https://blog.csdn.net/HL123HLl/article/details/108975654

版权

本文介绍了二叉树的节点类型，详细讲解了如何通过递归方式实现二叉树的中序、先序和后序遍历。此外，还讨论了如何根据先序遍历序列来创建二叉树。

摘要由CSDN通过智能技术生成

二叉树创建与遍历

1、二叉树节点类型
2、二叉树类型
- 2.1二叉树中序先序后序遍历（递归实现）
- 2.2二叉树的创建——已知先序遍历序列

1、二叉树节点类型

class BtNode{
   
    private BtNode leftChild = null;
    private BtNode rightChild = null;
    private char data = '#';

    public BtNode() {
   
    }

    public BtNode(char data) {
   
        this.data = data;
    }

    public BtNode(BtNode leftChild, BtNode rightChild, char data) {
   
        this.leftChild = leftChild;
        this.rightChild = rightChild;
        this.data = data;
    }

    public void setLeftChild(BtNode leftChild) {
    this.leftChild = leftChild; }

    public void setRightChild(BtNode rightChild) {
    this.rightChild = rightChild; }

    public void setData(char data) {
    this.data = data; }

    public BtNode getLeftChild() {
    return leftChild