w9
  • 2023-05-13w9-1 美国血统
    题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍
  • 2023-05-13w9-2 求二叉树中节点间的宽度
    如下图所示的一棵二叉树的深度、宽度及结点间距离分别为:深度:4宽度:4(同一层最多结点个数)结点间距离:⑧→⑥为8(3×2+2=8)⑥→⑦为3(1×2+1=3)注:结点间距离的定义:由结点向根方向(上行方向)时的边数×2,与由根向叶结点方向(下行方向)时的边数之和。输入格式输入文件第一行为一
  • 2023-05-10w9_01
    题目#美国血统##题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序