给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。
时间: 2023-04-23 10:00:32 浏览: 160
Python实现输入二叉树的先序和中序遍历,再输出后序遍历操作示例
5星 · 资源好评率100%
根据二叉树的先序遍历序列和中序遍历序列构建出二叉树之后,可以使用递归的方式计算该二叉树的高度。高度定义为根节点到最远叶子节点的距离。
每次递归计算左右子树的高度,取最大值+1作为当前节点的高度,最终返回根节点的高度即可。
阅读全文
Python实现输入二叉树的先序和中序遍历,再输出后序遍历操作示例