二叉树高度的三种计算方法

计算二叉树的高度能够采用几种不一样的算法。 算法一：采用后序遍历二叉树，结点最大栈长即为二叉树的高度； 算法二：层次遍历二叉树，最大层次即为二叉树的高度； 算法三：采用递归算法，求二叉树的高度。 /法1：后序遍历，结点最大栈长即为树的高度 //法2：层次遍历，层次即为高度 //法3：递归求树高 //调试程序输入二叉树：-+a##*b##-c##d##/e##f## //程序输出该二叉树的

>>阅读原文<<