#includeiostreamusing namespace std;typedef struct BiNode char data; struct BiNode lchildrchild; BiTNodeBiTree;void CreateBiTreeBiTree &T char ch;
这是一个二叉树的深度计算程序。程序中使用了递归方法来计算二叉树的深度。具体实现为:
-
若二叉树为空,则深度为0。
-
若二叉树不为空,则分别计算左子树和右子树的深度,取其较大值加1,即为整个二叉树的深度。
程序中还包括了二叉树的创建函数CreateBiTree,使用了前序遍历的方法,以'#'代表空节点。
运行程序后,输入一棵二叉树的前序遍历结果,程序输出该二叉树的深度。
例如,输入:AB#C##D##,输出:3。
原文地址: http://www.cveoy.top/t/topic/fkh6 著作权归作者所有。请勿转载和采集!