P1185 绘制二叉树 普及+/提高
查看原帖
P1185 绘制二叉树 普及+/提高
1659439
yannihan楼主2025/2/6 13:59

根据规则绘制一棵被删去部分节点的满二叉树。节点用 � o 表示,树枝用/\表示。每一层树枝长度会变化,以满足叶子结点有如下特定:

相邻叶子节点是兄弟节点(同一个父亲)时,间隔 3 3 个空格。 相邻叶子节点不是兄弟节点,之间隔一个空格。   一棵层数为 4 4 的满二叉树长这样(可能会出现因为字符宽度不一而出现偏移):

       o           
      / \          
     /   \         
    /     \        
   /       \       
  /         \      
 o           o     
/ \         / \    

/ \ / \
o o o o
/ \ / \ / \ / \ o o o o o o o o   删除节点的输入格式为:删除第 � i 层从左往右数的第 � j 个节点。注意删除时,把原有的字符用空格替换,结果是要打印空格的。

2025/2/6 13:59
加载中...