高度:是从叶子结点起开始往上数层数,有多少层就是指该二叉树的高度是多少。
深度:是从根结点起开始往下数层数,有多少层就是指该二叉树的深度是多少。
总结:在数值上高度和深度是相等的,但是表示的含义却不相同。
例题:设某课二叉树的高度为10,则该二叉树上叶子结点最多有 512 个
高度为10,说明该二叉树有10层
第一层的结点个数为2的0次幂,第二层的结点个数最多为2的1次幂,依次类推
第k层上的结点最多为2的(k-1)次幂,将10带入k,得到结果2的9次幂,so第10层最多有512个结点
即该二叉树最多有512个叶子结点。