主要内容

建立二叉链表
复制二叉树
计算二叉树深度
统计二叉树的结点个数

建立二叉链表

在先序遍历的递归算法中，将输出语句改为输入语句即可。(可回顾“递归算法”）

需要注意的是，递归算法会遍历满二叉树中的每一个结点，所以我们必须对空结点进行判断和输入。

void CreatBiTree(BiTree &T)
{cin>>ch;                    /*按先序序列输入字符*/if(ch == '#') T = NULL;     /*输入字符为#，代表结点为空*/else{T->data = ch;        CreatBitree(T->lchild);    /*递归创建左子树*/CreatBitree(T->rchild);    /*递归创建右子树*/}
}

复制二叉树

void CopyBiTree(BiTree T, BiTree &NT)
{if(T == NULL) NT = NULL;            /*空树（空结点）就没必要复制了*/else{NT->data = T->data;CopyBiTree(T->lchild, NT->lchild);    /*递归复制左子树*/CopyBitree(T->rchild, NT->rchild);    /*递归复制右子树*/}
}

计算二叉树深度

int Depth(BiTree T)
{if(T == NULL) return 0;    /*空树深度为0*/else{int m = Depth(T->lchild);    /*递归计算左子树的深度*/int n = Depth(T->rchild);    /*递归计算右子树的深度*/int d = (m > n) ? m : n;     /*取左、右子树中更大的深度*/return d++;                  /*返回d+1，包括根结点的深度*/}
}

统计二叉树的结点个数

int CountBinode(BiTree T)
{if(T = NULL) return 0;else{int m = CountBinode(T->lchild);    /*递归计算左子树的结点个数*/int n = CountBinode(T->rchild);    /*递归计算右子树的结点个数*/return 1 + m + n;                  /*1代表根结点*/}
}

数据结构知识整理 - 建立二叉链表、复制二叉树、计算二叉树深度、统计二叉树结点数相关推荐

先序遍历的顺序建立二叉链表
3006基于二叉链表的二叉树最长路径的求解（附思路）
描述设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,编写算法求出该二叉树中第一条最长的路径. 输入多组数据.每组数据一行,为二叉树的先序序列(序列中元素为'0'时,表示该结点为 ...
数据结构C++边学边做--二叉树的实现（二叉链表实现遍历操作）
二叉树的实现(二叉链表实现遍历操作) 一.二叉树的遍历二.二叉链表的数据结构定义三.二叉链表类实现 1.类声明 2.BiTree->构造函数:Create创建二叉链表 3.~BiTree-& ...
【数据结构】基于二叉链表的二叉树结点个数的统计
基于二叉链表的二叉树结点个数的统计描述设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,编写三个递归算法分别对二叉树的结点(度为0.1.2)个数进行统计. 输入多组数据.每组数 ...
二叉链表的建立和遍历完整的前，中，后和层序建立和遍历
前序,中序.后序.层序建立二叉链表. 无论看没看懂,都值得一看
3007基于二叉链表的二叉树叶子结点到根结点的路径的求解（附DFS在树里的应用分析，思路详解）
以下代码用到的前置知识:DFS算法可以看这个视频~只用看这个就能懂了~ DFS深搜解决迷宫问题(原理分析+代码实现)_哔哩哔哩_bilibilihttps://www.bilibili.com/vi ...
3005-基于二叉链表的二叉树最大宽度的计算（附思路，注释，可能错误分析）
描述设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,编写算法计算该二叉树的最大宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值). 输入多组数据.每组数据一行,为二叉树 ...
3004基于二叉链表的二叉树的双序遍历（附题意解释）
描述设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,编写递归算法实现该二叉树的双序遍历(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次 ...
3009基于二叉链表的二叉树结点个数的统计（附思路）
描述设二叉树中每个结点的元素均为一个字符,按先序遍历的顺序建立二叉链表,编写三个递归算法分别对二叉树的结点(度为0.1.2)个数进行统计. 输入多组数据.每组数据一行,为二叉树的前序序列(序列中元 ...

数据结构知识整理 - 建立二叉链表、复制二叉树、计算二叉树深度、统计二叉树结点数

主要内容

建立二叉链表

复制二叉树

计算二叉树深度

统计二叉树的结点个数

数据结构知识整理 - 建立二叉链表、复制二叉树、计算二叉树深度、统计二叉树结点数相关推荐

最新文章

热门文章