标签:后序遍历 二叉树 img 组成 相关 有序 算法 遍历 应该
二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个结点(来源百度百科词条:二叉树)
其他的相关树的知识点,就不再这里阐述了哈,大家的书上应该有的,像是完全二叉树,或者满二叉树,这里就直接上代码
二叉树(此处用到的为int型)的创建,添加节点,三种遍历方式!
四、三种遍历方式
采用递归的方式进行
①:先序遍历
②:中序遍历
③:后序遍历
以上就是二叉树的简单运算,其他的像是求高度,求节点,也是直接运用递归的方式
2020-12-06
标签:后序遍历 二叉树 img 组成 相关 有序 算法 遍历 应该
原文地址:https://www.cnblogs.com/Ternura2020-7/p/14092427.html