假如一棵二叉树的根节点有右孩子,则这棵二叉树能够转换为森林
转换方法:从根节点开始,若右孩子存在,则把与右孩子结点的连线删除。再查看分离后的二叉树,若其根节点的右孩子存在,则连续删除。直到所有这些根结点与右孩子的连线都删除为止。
分离后的二叉树
二叉树转树
(1)、加线。若某结点X的左孩子结点存在,则将这个左孩子的右孩子结点、右孩子的右孩子的右孩子结点。。。都作为结点X的孩子。将结点X与这些右孩子结点用线连接起来。
(2)、去线。删除原二叉树中所有结点与其右孩子结点的连线。
分离后的二叉树转树
秦岭神树青铜树有着复制物质和让人致幻的能力。
吴邪和老痒在秦岭找到了青铜树,当时他们不知道青铜树的秘密,后来吴邪发现身边的老痒是青铜树复制出来的,真正的老痒已经死在这里,没有出去。主要是假老痒有真老痒的模样和记忆,所以吴邪才没有第一时间判断出来。
《秦岭神树》是南派三叔所著的《盗墓笔记》中的第二本中第三卷的名称。
故事背景:
吴邪独自带领着心怀不轨的童年好友,深入到了秦岭深处,这个故事对于吴邪来说,有时候想想,好比是一个长长的梦,大有不真实的感觉。书中说到达秦岭神树的人拥有梦想成真的能力,即将想法物质化。甚至可以“创造”另一个自己。
《盗墓笔记》是南派三叔所著的盗墓题材小说,讲述吴邪、张起灵、吴三省等人进入古墓探险的故事。该系列小说于2006年开始在网上连载,2007年1月正式出版。