数据结构
XiaoGuYing
派大星,派大星,我们去抓水母吧~~
展开
-
如何判断一颗二叉树中的结点所在的深度
如何判断一颗二叉树中的结点所在的深度(设根节点的深度为1)在一棵二叉链表表示的二叉树中,求结点的深度。设这样的一颗二叉树,深度为4,假设就D这个结点所在的深度首先判断他的根节点是否为空,若为空,则报空指针异常;定义一个队列将他的根节点放入,随后加上一个标志位"#",表示这一行的结点已经遍历完毕,由于根节点已经进入队列,所以令level = 1;随后进入循环,判断这个队列...原创 2019-05-22 21:03:42 · 4132 阅读 · 3 评论 -
复制一颗二叉树(java语言)
复制一颗二叉树(java语言)在一棵二叉链表表示的二叉树中,复制一颗二叉树(利用java编程语言)我的求解方法:首先创建一个泛型的数组,目的是为了存放二叉树(新复制)的标明空子树的先根序列,数组的长度为原来需要复制的二叉树的长度(标明空子树的先根序列);在原来的方法体内再次写一个方法,该方法是一个递归的方法,思想是利用先序遍历的思想,并且定义一个全局变量number,每当在数组中...原创 2019-05-23 18:32:14 · 2957 阅读 · 1 评论