二叉树的5种性质、5种分类、如何定义并创建二叉树、4种遍历方式和完整代码
二叉树的5种性质、5种分类、如何定义并创建二叉树、4种遍历方式和完整代码一棵二叉树是结点的一个有限集合,该集合或者为空,或者是由一个根节点加上两棵分别称为左子树和右子树的二叉树组成。1、二叉树的性质性质一:在二叉树的第 i 个点上至多有 2*i-1 各基地单个节点。性质二:深度为 k 的节点上至多有 2*k-1 个节点(k≥1)。性质三:对任何一棵二叉树T,如果其终端结点数为 n0 ,度为2的结点数为 n2 ,则 n0=n2+1 。性质四:具有 n 个结点的完全二叉树的深度为 ⌊log2
原创
2022-03-03 20:15:56 ·
2107 阅读 ·
0 评论