首页 > 编程知识 正文

二叉树举例子,二叉树的基本概念

时间:2023-05-04 15:31:39 阅读:161029 作者:1495

基本性质

在一棵非空二叉树的第I层中最多有一个节点的一棵深度为k的二叉树中最多有-1个节点。 最少一个节点对于一棵非空二叉树,度0的节点总是比度2的节点多一个。 也就是说,具有n个节点的完全二叉树的深度对于n个节点的完全二叉树,按照从上到下和从左到右的顺序对二叉树的所有节点从1开始添加标签,号码I的节点具有以下特性。 (i=1时,是根节点,没有父母。 )2)如果左子节点号是; 没有左边的孩子。 )3)、右边子节点编号、右边子节点不存在。 注意:号码从1开始

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。