一、输入输出说明 输入:该程序输入分两行,第一行为对这棵二叉树(记为BinaryTree)进行前序遍历所得的序列,第二行为对BinaryTree进行中序遍历所得的序列。结点元素之间均用空格隔开。 Sample Input A B D C E F B D A E F C 输出:该程序输出按树状打印的BinaryTree Sample Output C F E A D B 二、...
下面是一个实现二叉树树状打印的算法的代码示例: ```python class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right def print_tree(root): # 获取二叉树的深度 def get_depth(node): if not node: return 0 left_depth = ge...
(1) 二叉树的横向显示应是二叉树竖向显示的90°旋转。分析上图可知,这种树形打印格式要求先打印右子树,再打印根,最后打印左子树,按由上而下顺序看,其输出的结点序列为:CFEADB,这恰为逆中序遍历。所以横向显示二叉树的算法为先右子树、再跟结点、再左子树的RDL结构。 (2)在这种输出格式中,结点的左右位置与结点...
Inorder(root);//按右根左遍历二叉树 printf("\n");return 0;}