Move on

平衡二叉树，又称为AVL 树。实际上就是遵循以下两个特点的二叉树： 每棵子树中的左子树和右子树的深度差不能超过 1； 二叉树中每棵子树都要求是平衡二叉树； 其实就是在二叉树的基础上，若树中每棵子树都满足其左子树和右子树的深度差都不超过 1，则这棵二叉树就是平衡二叉树。 图 1 平衡与不平衡的二叉树及结点的平衡因子 平衡因子：每个结点都有其各自的平衡因子，表示的就是其左子树深度同...

数据结构实验之查找一：二叉排序树 Time Limit:400 msMemory Limit:65536 KiB SubmitStatistic Problem Description 对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任...

数据结构实验之二叉树五：层序遍历 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 Input 输入数据有多行，第一行是一个整数t(t<1...

数据结构实验之二叉树二：遍历二叉树 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,,(其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。 Input 连续输入多组数据，每组数据...

数据结构实验之二叉树一：树的同构 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一...

数据结构实验之二叉树七：叶子问题 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的所有叶子结点。 Input 输入数据有多行，每一...

二叉树的前中后和层序遍历详细图解（递归和非递归写法） 版权声明：本文为博主原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/Monster_ii/article/details/82115772 ...

数据结构实验之二叉树八：（中序后序）求二叉树的深度 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。 Input 输入数据有多组，输入T，代表有T组数据。每组数据包括两个长度小于50的字符串，第一个字符串表示二叉树...

数据结构实验之二叉树三：统计叶子数 Time Limit:1000 msMemory Limit:65536 KiB SubmitStatistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,,(其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。 Input 连续输入多组数据，每组数据输入一个...