标签： 二叉树

1、什么是二叉树的遍历 二叉树是一种常见的数据结构，由节点和指向左右子节点的引用组成。二叉树的遍历是指按照一定顺序访问二叉树中的所有节点。 二叉树的遍历可以分为三种方式：前序遍历、中序遍历和后序遍历。 … Continue reading 什么是二叉树的遍历(树的遍历和二叉树的遍历区别)

1、含义不同 满二叉树：深度为k且有2^k-1个结点的二叉树称为满二叉树。 完全二叉树：设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续 … Continue reading 满二叉树和完全二叉树的区别

二叉树的高度和深度不一样。因为，二叉树的深度是从根节点开始（其深度为1）自顶向下逐层累加的。但是，二叉树的高度是从叶节点开始（其高度为1）自底向上逐层累加的。虽然树的深度和高度一样，但是具体到树的某个 … Continue reading 二叉树的高度和深度一样吗

二叉树是n(n≥0)个结点的有限集合，它的每个结点至多只有两棵子树。它或是空集，或是由一个根结点及两棵不相交的分别称作这个根的左子树和右子树的二叉树组成，是树形结构的一种重要类型。二叉树可以分为平衡二 … Continue reading 什么是二叉树