随笔分类 - 数据结构
二叉树推导（二）
摘要：二叉树 定义：每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 给定N个节点，能构成h(N)种不同的二叉树。 h(N)为卡特兰 数的第 N 项。h(n)=C(n,2*n)/(n+1)
阅读全文
二叉树节点推导（一）
摘要：已知节点数为767个的完全二叉树，叶子节点是多少？ 若n为总节点数 n0为 度为0的节点数 n1为 度为1的节点数 n2为 度为2的节点数 n=n0+n1+n2 n0=n2+1 所以 n = 2n0+n1-1 =767 又因为完全二叉树度为1 的有0 或 1 个 n=2n0 或者 n =2n0-1
阅读全文
