摘要:
1、森林转二叉树 (1)、把每棵树转换为二叉树 (2)、第一棵二叉树不动,从第二棵二叉树开始,一次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子,用线连接起来。 转换规则:兄弟相连,长兄为父,孩子靠左。 2、树转二叉树 (1)、加线。在所有的兄弟结点之间加一条线。 (2)、去线。树中的每个结 阅读全文
posted @ 2018-11-27 16:44
左手边五十米
阅读(2407)
评论(0)
推荐(1)
摘要:
原文:https://blog.csdn.net/yanerhao/article/details/45175943 面试题目或多或少会出现这样的选择题或者简答题: 首先我们得知道概念: 前序遍历:先访问当前节点,再访问当前节点的左子树,最后访问当前节点的右子树。对于二叉树,深度遍历与此同。规律:根 阅读全文
posted @ 2018-11-27 15:08
左手边五十米
阅读(1497)
评论(0)
推荐(0)

浙公网安备 33010602011771号