文件名称:数据结构实验报告 二叉树.doc
文件大小:146KB
文件格式:DOC
更新时间:2022-09-29 16:58:14
java 数据结构 eclipse
二、实验题目 ①返回二叉树的高度 ②比较二叉树是否相等,指形态相同且各元素相等 三、实验方法与步骤(需求分析、算法设计思路、流程图等) 用递归算法,返回以p结点为根的子树高度,后根次序遍历,返回左子树的高度,返回右子树的高度,高度较高子树的高度加1。 比较两棵树和节点值,两棵树不为null,且节点值相等,分别比较该节点的左子树、右子树。