题库 软件开发 题目列表 牛牛有一棵 个节点的二叉树。牛牛会...
问答题
牛牛有一棵 n 个节点的二叉树。牛牛会从上到下从左到右的去修剪该棵二叉树。每次修剪后会删去该节点,删除后由于重力的作用,若子树没有接触地面则会下落到地面上。牛牛在每次下落完后会再次开始修剪,直至所有修剪完所有的节点。如下为牛牛对某棵二叉树的修剪情况:
      1
     / \
    2   3          2   
   / \   \  -->   / \      -->             -->
  4   5   6      4   5  3        4      3
   \              \      \        \      \
    7              7      6        7  5   6      7  5   6
牛牛希望你能帮他记录一下修剪的节点序列并输出。上述的修剪序列就为  
题目信息
校招真题
-
正确率
0
评论
17
点击