有哪些好的做兼职网站有哪些,东乡建设网站,平台直播,华为al00手机价格是多少钱本文转自互联网 1、二叉树#xff1a;非线性数据结构#xff0c;常被用于实现二叉查找树和二叉堆 二叉树的第i层至多有2的 i -1次方个结点#xff1b;深度为k的二叉树至多有2^(k) -1个结点#xff1b;对任何一棵二叉树T。 满二叉树 完全二叉树 平衡二叉树 2、 二叉树的遍历…本文转自互联网 1、二叉树非线性数据结构常被用于实现二叉查找树和二叉堆 二叉树的第i层至多有2的 i -1次方个结点深度为k的二叉树至多有2^(k) -1个结点对任何一棵二叉树T。 满二叉树 完全二叉树 平衡二叉树 2、 二叉树的遍历 遍历是对树的一种最基本的运算所谓遍历二叉树就是按一定的规则和顺序走遍二叉树的所有结点使每一个结点都被访问一次而且只被访问一次。由于二叉树是非线性结构因此树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。 递归算法 1先序遍历 2中序遍历 3后序遍历 4层次遍历 非递归算法 1先序遍历 【思路】访问T-data后将T入栈遍历左子树遍历完左子树返回时栈顶元素应为T出栈再先序遍历T的右子树。 2中序遍历 3后序遍历 4层次遍历 即按照层次访问通常用队列来做。访问根访问子女再访问子女的子女越往后的层次越低两个子女的级别相同 3、二叉树查找 查找树的创建createTree java培训的时候老师给举了一个例子假设有如下数组4,1,45,78,345,23,12,3,6,21 首先选定4为root然后遍历剩下的数字如果大于等于4则放到4的右侧小于4放到4的左侧最后构建成的树所有的左孩子都小于父节点所有的右孩子都大于等于父节点。如下图 2. 遍历查找树displayTree 按照左中右的顺序遍历树结果为1,3,4,6,12,21,23,45,78,345遍历的结果就是已经排好序的数字。 3. 查找树中的节点searchTree 从根节点开始如果大于等于根节点则查找根节点的右侧如果小于根节点则查找根节点的左侧直到查找到节点。 比如要查找12 比4大往右走 比45小往左走 比23小往左走 找到12 4、二叉排序树转载于:https://www.cnblogs.com/jinshiyill/p/4682744.html
