2018年8月6日
树的一些概念和性质
摘要： 二叉树：每个节点最多有两个子树； 满二叉树：除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层的二叉树。 所有内部节点都有两个子节点，最底一层是叶子节点。 性质： 1) 如果一颗树深度为h，最大层数为k，且深度与最大层数相同，即k=h; 2) 它的叶子数是： 2^(h-1) 3) 第k层的结点数 阅读全文
posted @ 2018-08-06 23:17 sunmarvell 阅读(2088) 评论(0) 推荐(0) 编辑