创建一棵如下图所示的两棵二叉树,并判断两颗二叉树是否等价的算法.
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/25 20:16:51
创建一棵如下图所示的两棵二叉树,并判断两颗二叉树是否等价的算法.
![创建一棵如下图所示的两棵二叉树,并判断两颗二叉树是否等价的算法.](/uploads/image/z/15016781-29-1.jpg?t=%E5%88%9B%E5%BB%BA%E4%B8%80%E6%A3%B5%E5%A6%82%E4%B8%8B%E5%9B%BE%E6%89%80%E7%A4%BA%E7%9A%84%E4%B8%A4%E6%A3%B5%E4%BA%8C%E5%8F%89%E6%A0%91%2C%E5%B9%B6%E5%88%A4%E6%96%AD%E4%B8%A4%E9%A2%97%E4%BA%8C%E5%8F%89%E6%A0%91%E6%98%AF%E5%90%A6%E7%AD%89%E4%BB%B7%E7%9A%84%E7%AE%97%E6%B3%95.)
看不到图,简单写了下判断二叉树等价的方法,不知道是不是楼主需要的...
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的结点,则该二叉树中的总结点数为?
已知一棵二叉树的先序、中序序列如下,画出该二叉树