树10——求二叉树的高度和宽度

二叉树 二叉树采用二叉链表存储。（1）编写计算整个二叉树高度的算法。（2）编写计算二叉树最宽的算法。二叉树的最大宽度是指二叉树左右层中结点个数的最大值。 这是西北大学考研试题。 二叉树的高度递归定义为： 当二叉树为空时，其深度为0。当二叉树只有根结点时，即结点的左、右子树为空，二叉树的深度为1。其他情况下，二叉树的左、右子树高度的最大值再加1（根结点）就是二叉树的高度。 求二叉树的最大宽度可以通过

>>阅读原文<<