#P2003. 第1题-小红的二叉树

第1题-小红的二叉树

No testdata at current.

题目内容

小红有一棵nn个节点的二叉树。小红会从上到下从左到右的去修剪该棵二叉树。

每次修剪后会删去该节点,删除后由于重力的作用,若子树没有接触地面则会下落到地面上。

小红在每次下落完后会再次开始修剪,直至所有修剪完所有的节点。

如下为小红对某棵二叉树的修剪情况: