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