树总结:
1.树是n个节点的有限集合。在任意一颗非空树种:(1)有且只有一个特定的点称为根节点(2)当n>1时其余节点可分为M(M>0)个互不相交的有限集合T1...TM,其中每一个集合本身又是一颗树,并且称为根的子树。
2树的一些属性:
节点拥有的子树数称为节点的度。
度为0的节点称为叶子节点或终端节点。
度不为0的节点为非终端节点或分支节点。
节点的子树的根称为该节点的孩子,相应的,该节点称为孩子的双亲。
树种节点的最大层次称为树的深度或高度。
如果将树种及诶单的歌子树看成从左至右是有次序的,则称该树为有序树,否则为无序树。
3二叉树:
二叉树是另一种树型结构,它的特点是每个节点至多只有两颗子树,并且,二叉树的子树有左右之分,其次序不能随 便颠倒,也就是说,二叉树是度小于2的有序树。
4树的遍历方法:
先序遍历:先中,再左,后右。
中序遍历:先左,再中,后右。
后序遍历:先左,再右,后中。
层次遍历:从根节点开始,从上至下,从左至右,一次遍历树。
分享到:
相关推荐
线段树总结
动态搜索树总结,数据结构 搜索树 B+树
哈夫曼树总结习题学时PPT课件.pptx
最小生成树总结.cpp
最小生成树总结acm竞赛!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
线段树总结以及线段树一些经典的例题,代码写的非常简洁和漂亮。
特别的树二叉搜索树(BST)二叉搜索树又名二叉排序树, 二叉查找树. 具有以下的性质:若它的左子树不空, 则左子树上所有结点的值均小于它的根结点的值若它的右子树
设备树使用和开发详解,详细介绍了在LINUX-ARM开发中,如何使用设备树的说明,比较有价值,推荐大家看一看
数据结构之树与二叉树算法总结,数据结构之树与二叉树算法总结 数据结构
红黑树是一种近AVL树。具有以下性质: 1)结点非红即黑; 2)根节点必须为黑色; 3)任意从根到叶子的路径不包含连续的红色节点; 4)从任意结点到其所有叶子结点的路径中,包含相同的黑色结点个数。
机器学习算法总结_决策树.doc
对于植树问题由浅入深的进行总结和归纳。有利于对孩子的辅导和帮助
树与二叉树的详细算法,很全 以二叉树表示算术表达式 建立二叉树算法 以及一些习题
决策树算法总结.docx决策树算法总结.docx决策树算法总结.docx决策树算法总结.docx决策树算法总结.docx决策树算法总结.docx决策树算法总结.docx决策树算法总结.docx
tree 树形菜单总结,希望对大家编程有所帮助
oracle树查询 特别声明:里面的内容来源于网络,在此共享给大家。 1. 查找树中的所有顶级父节点 2. 查找一个节点的直属子节点(所有儿子) 3. 查找一个节点的所有 直属子节点(所有后代) 4. 查找一个节点的直属父...
本文档总结了常用的数据结构中的树算法代码.包含常见的遍历算法(递归与非递归等),dfs,bfs的实现以及其广泛的应用
树结构总结及习题.docx
划分树讲解。但是文中的代码有些地方有笔误,但是基本想法都是正确的。