weixin_41493554的博客

转载 二叉树的深度

利用递归的方式实现二叉树深度的计算二叉树简介：每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。性质：1、非空二叉树的第n层上至多有2^(n-1)个元素。2、深度为h的二叉树至多有2^h-1个结点。3、对任何一棵二叉树T，如果其终端结点数(即叶子结点数)为n0，度为2的结点数为n2，则n0 = n2 + 1。满二叉树：所有终端都在同一层次，且非终端结点的度数为2。在满二叉树中...