二叉树
Green__Arrow
机会是留给有准备的人
展开
-
二叉树的镜像
思路:实际上是交换除了叶子结点外的结点的左右子树,在重复这个过程。public static void mirrorRecurs(TreeNote root){ if(root==null){ return; } if(root.getLeftTreeNote()==null&&root.getRighTreeNote()==n原创 2015-05-16 11:24:04 · 561 阅读 · 0 评论 -
树的子结构(输入两个二叉树A与B,判断B是否是A的子结构)
思路:第一步判断a的值是否和b的根结点相等不,不相等比较a的左子树和b进行比较,不同在判断a的右子树与b进行比较,重复第一步迭代。第二步,当找到a的子树和b的根结点相同时,比较该子树的左右结点 是否和b的左右结点相同。public class HasTree { //是否包含 public static boolean hasSubTree(TreeNote root1,TreeNot原创 2015-05-16 11:15:19 · 772 阅读 · 0 评论 -
输入两个二叉树A与B,判断B是否是A的子结构
思路:第一步判断a的值是否和b的根结点相等不,不相等比较a的左子树和b进行比较,不同在判断a的右子树与b进行比较,重复第一步迭代。第二步,当找到a的子树和b的根结点相同时,比较该子树的左右结点 是否和b的左右结点相同。 //是否包含 public static boolean hasSubTree(TreeNote root1,TreeNote root2){ boolean原创 2015-05-23 10:07:00 · 789 阅读 · 0 评论