1、二叉树节点值是二叉树的每个结点至多只有二棵子树(不存在度大于结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有i-方个结点;深度为k的二叉树至多有(k)-结点。
2、在计算机科学中,二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”(leftsubtree)和“右子树”(rightsubtree)。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。
© 版权声明
本信息内容为用户上传,不代表本网观点。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。 如遇侵权请及时联系本站删除。
相关文章
暂无评论...