Algorithm 同心圆二叉树

Algorithm 同心圆二叉树,algorithm,data-structures,tree,binary-tree,Algorithm,Data Structures,Tree,Binary Tree,最近我在一次采访中遇到了一个问题:“在同心圆上打印一棵完整的二叉树” 输出应该是 1 2 4 8 9 0 1 2 3 4 5 7 3 5 6 有谁能帮我解决这个问题吗?以下是您解决这个问题的方法。按级别排列树: 1 2, 3 4, 5, 6, 7 8, 9, 0, 1, 2, 3, 4, 5 因此,您拥有的数据是k级别L1、L2、…、Lk。现在回答这个问题:在我们执行一个步骤之后,即当遍历一个圆时,在从层中移除遍历元素之后,树层会是什么样子?我应该如何修改级别和打印哪些元素,使其看起来像是在

最近我在一次采访中遇到了一个问题:“在同心圆上打印一棵完整的二叉树”

输出应该是

1 2 4 8 9 0 1 2 3 4 5 7 3
5 6

有谁能帮我解决这个问题吗?

以下是您解决这个问题的方法。按级别排列树:

1
2, 3
4, 5, 6, 7
8, 9, 0, 1, 2, 3, 4, 5
因此,您拥有的数据是
k
级别
L1、L2、…、Lk
。现在回答这个问题:在我们执行一个步骤之后,即当遍历一个圆时,在从层中移除遍历元素之后,树层会是什么样子?我应该如何修改级别和打印哪些元素,使其看起来像是在圆上遍历的

在您的示例中,在第一步之后,级别将被修改为:

5, 6
那么执行的操作是什么呢


回答完问题后,只需应用相同的程序几次,直到打印完所有元素

在你展示你尝试过的东西,以及它如何不起作用之前,这只是另一个“给我一个codez”的问题。嘿,应该是65,而不是56。
5, 6