【问题描述】给定一棵二叉树的逻辑结构先序遍历的结果空树用字符‘0’表示例如AB0C00D00建立该二叉树的二叉链式存储结构求这棵二叉树的高度、叶子节点的个数。【输入形式】输入先序遍历的结果空树用字符‘0’表示例如AB0C00D00【输出形式】第一行输出该棵二叉树的高度第二行输出该棵二叉树叶子节点的个数。【样例输入】AB0C00D00【样例输出】32java

• 日期: 2028-11-20
• 标签: 社会

思路：根据先序遍历的结果建立二叉树，同时记录高度和叶子节点个数，最后输出即可。

Java 代码：

原文地址: https://www.cveoy.top/t/topic/fdO4 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录