1.二叉树的定义
二叉树是每个节点最多有两个子树的结构。它有5种基本形态:二叉树可以是空集;根可以有空的左子树或者右子树;或者左、右子树均为空。
2.二叉树的性二叉树有以下几个性质:TODO(上标和下标)
性质1:二叉树第i层上的节点数最多为()
性质2:深度为K的二叉树至多有-1个节点(k>=1)。
性质3:包含n个节点的二叉树高度至少为。
性质4:在任意一颗二叉树中,若终端结点个数为,度为2的节点数为
1.二叉树的定义
二叉树是每个节点最多有两个子树的结构。它有5种基本形态:二叉树可以是空集;根可以有空的左子树或者右子树;或者左、右子树均为空。
2.二叉树的性二叉树有以下几个性质:TODO(上标和下标)
性质1:二叉树第i层上的节点数最多为()
性质2:深度为K的二叉树至多有-1个节点(k>=1)。
性质3:包含n个节点的二叉树高度至少为。
性质4:在任意一颗二叉树中,若终端结点个数为,度为2的节点数为