w =5*pow(2, m -2) +pow(2, m -2) -1;//二叉树底部宽度h =3*pow(2, m -2);//二叉树高度draw(1, w /2+1, (h +1) /2,1,1);//根节点在第一行正中间show();return0; }
1、绘制二叉树 (1)、绘制树根 (2)、如果深度为1,表示到了叶子,不再继续,退出递归。 (3)、计算出本层到下一层的树枝个数,利用循环+动态变量变更,绘制多个树枝。 (4)、递归绘制左子树。 (5)、递归绘制右子树。 2、删除结点 (1)、设置本结点为空 ...
题目链接P1185 绘制二叉树 题意概述 根据规则绘制一棵被删去部分节点的满二叉树。节点用 oo 表示,树枝用/\表示。每一层树枝长度会变化,以满足叶子结点有如下特点: 相邻叶子节点是兄弟节点(同一个父亲)时,间隔 33 个空格。 相邻叶子节点不是兄弟节点,之间隔一个空格。 一棵层数为 44 ...
二叉树是一种基本的数据结构,它要么为空,要么由根节点,左子树和右子树组成,同时左子树和右子树也分别是二叉树。 当一颗二叉树高度为m−1时,则共有m层。除m层外,其他各层的结点数都达到最大,且结点节点都在第m层时,这就是一个满二叉树。 现在,需要你用程序来绘制一棵二叉树,它由一颗满二叉树去掉若干结...