创建一棵如下图所示的两棵二叉树,并判断两颗二叉树是否等价的算法.
来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/01 13:28:03
创建一棵如下图所示的两棵二叉树,并判断两颗二叉树是否等价的算法.
看不到图,简单写了下判断二叉树等价的方法,不知道是不是楼主需要的...
public static boolean MyFunction(node root1,node root2)
{
if (root1==null && root2==null)
return true;
else if (root1==null || root2==null)
return false;
else if (root1 != root2)
return false;
else if (root1==root2)
return (MyFunction(root1.left,root2.left)&&MyFunction(root1.right,root2.right));
}
public static boolean MyFunction(node root1,node root2)
{
if (root1==null && root2==null)
return true;
else if (root1==null || root2==null)
return false;
else if (root1 != root2)
return false;
else if (root1==root2)
return (MyFunction(root1.left,root2.left)&&MyFunction(root1.right,root2.right));
}
创建一棵如下图所示的两棵二叉树,并判断两颗二叉树是否等价的算法.
关于二叉树结点算法的问题
求二叉树的结点个数算法
已知一棵二叉树的中序和前序序列如下,求该二叉树的后序序列,并画出二叉树
1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.
c语言基础知识的二叉树的遍历算法
完全二叉树的定义,
已知一棵二叉树的中序序列和后序序列分别为GLDHBEIACJFK和LGHDIEBJKFCA,写出这颗二叉树并转化为森林!
二叉树的后续序列为DCEGBFHKJIA,中序序列为DCBGEAHFIJK,试建立这颗二叉树,画出该二叉树的先序线索二叉
二叉树的结点算法设计一个算法,根据一个二叉树结点的先根序列和中根序列构造出该二叉树.假设二叉树是链接表示的,并且任意两个
二叉树结点的算法一颗二叉树中共有70个子叶结点与80个度为1的结点,则该二叉树中的总结点数为?
已知一棵二叉树的先序、中序序列如下,画出该二叉树