请问二叉树怎么画图?

作者&投稿:锻力 (若有异议请与网页底部的电邮联系)
~

二叉树的后序为G、D、B、I、H、E、F、C、A。

由前前序第一个为A,所以根节点,所以A的左子树为D、G、B,右子树为E、I、H、C、F。第二个根节点为B,又由中序的出B的左子树为D、G,然后得出D的右子树为G,C为A的右子树,依次进行判断,最后的出二叉树的序列。

二叉树图,如下图:

扩展资料:

二叉树性质:

1、二叉树的第i层上至多有2i-1(i≥1)个节点。

2、深度为h的二叉树中至多含有2h-1个节点。

3、若在任意一棵二叉树中,有n0个叶子节点,有n2个度为2的节点,则必有n0=n2+1。

4、具有n个节点的完全二叉树深为log2x+1(其中x表示不大于n的最大整数)。

5、若对一棵有n个节点的完全二叉树进行顺序编号(1≤i≤n),那么,对于编号为i(i≥1)的节点:

当i=1时,该节点为根,它无双亲节点。

当i>1时,该节点的双亲节点的编号为i/2。

若2i≤n,则有编号为2i的左节点,否则没有左节点。

若2i+1≤n,则有编号为2i+1的右节点,否则没有右节点。

参考资料来源:百度百科-二叉树




二叉树求解,能画张图吗
答案C 不用画图,二叉树中满足n0=n2+1(n0就是叶子结点数,n2就是度为2的结点数)由题知,n2=5,故n0=6。

编程初学者,想用JAVA做一个二叉树界面,求指点。
然后预览后发现这些文本框按照你的想法都排列在哪里。这时候再截图(仅这个java窗口),然后把截图放到ps里面,然后设置预览比例为100%。进行1:1比例画图吧。保存图片。然后再java程序里,为JFrame添加图片,位置和分辨率就可以设置为(0,0,x,y),x和y是JFrame的长和宽。

二叉树问题
第6题 经过画图,我们可以得出:图中节点带1的表示此节点的度为1;带2表示此节点的度为2;带0表示度为0,即叶子节点。根据统计,我们得出共有4个叶子节点,所以选C。第7题 经过画图,我们可以得出:这颗二叉树的后序遍历为:CFDBFEA,所以选B。第8题 经过画图,我们可以得出:这颗二叉树的先序...

关于用VBA画二叉树的问题
关于用VBA画二叉树的问题 c1.Line (100, 100)-(100 a, 100 b), , BF 跟 Pic1.Line (100 a, 100 b)-(100, 100), , BF 的效果是一样的,只不过是把起点和终点对换过来而已(就像数学中从A点到B点画一条线段,跟从B点到A点画一条线段是一样的)。BF是表示要画实心...

只要知道完全二叉树的先序序列,就可以唯一确定它的逻辑结构,为什么?
你可以这样看,,如果是完全 二叉树 ,,你知道先序是不是也知道了节点个数,你现在就可以画图树形图(但是里面不用填数据),你再根据二叉树的先序序列把数据填入,不就是唯一确定了他的 逻辑结构 了吗??证明过程应该不需要掌握吧?会方法就行 ...

...其叶节点个数是116,该树对应的二叉树中无右孩子的节点个数
用特殊情况考虑,首先画出特殊情况下的树 考虑从树转换成二叉树过程,举例如图 因此做出树对应的二叉树 可知二叉树中前1895个结点无右孩子,叶结点最后一个节点无右孩子,因此共1895+1=1896个结点

一颗二叉树前序遍历和中序遍历分别是ABDEGCFH、DBGEACHF,则此后序遍...
后序遍历是DGEBHFCA。前序遍历的第一个节点为根节点,由前序遍历可知,A为根节点。中序遍历的根节点前面的节点均为左子树的节点,所以左子树上的节点为DBGE。去掉根节点和左子树节点,右子数节点为CHF。前序遍历的第二个节点为B,由2知B为左子树节点,所以B为左子树的根节点。在二叉树中,求后...

.已知一颗二叉树的前序遍历为abdheicfgj,中序遍历为hdbeiafcgj,求出...
根据前序遍历序列abdheicfgj,得知a是根节点.根据中序遍历序列hdbeiafcgj,得知hdbei是根节点a的左子树,fcgj是根节点a的右子树,画出二叉树: a \/ \\ b c \/ \\ \/ \\ d e f g \/ \\ \\ h i j后序遍历序列是 h d i e b f j g c a#in...

在一棵高度为h的完全二叉树中,第h-1层的结点数为
完全二叉树——若设二叉树的高度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层有叶子结点,并且叶子结点都是从左到右依次排布,这就是完全二叉树。由以上定义可知,该二叉树去掉最后一层就可以称为满二叉树。用画图软件粗略画了个图,从图中就可以找到规律,即为2...

.已知一颗二叉树的前序遍历为abdheicfgj,中序遍历为hdbeiafcgj,求出...
前序先访问根节点,因此A是根节点,中序先访问左子树,再访问根,再访问右子树,因为已经确认A为根,所以,从中序可知,DBGE为左子树,A为根,CHF为右子树。然后对左、右子树分别处理。结果为DGEBHFCA

瑞昌市17630845993: 有谁知道二叉树是怎么画出来的? -
卜郑西利: 二叉树的画法可以分为: 1、确定根节点 2、确定该节点的左儿子与右儿子 3、递归下去,直到所有节点都不再有儿子节点根据二叉树具体的存储结构,确定根及儿子节点的方法也不一样 从你这图来看,A-G是按层遍历的,既自顶至下,自左至右的顺序遍历如果是用数组来存,可以表示为 索引 0 1 2 3 4 5 6 7 8 节点 A B C D 空 E F 空 G 其中第一个节点即为根节点 索引号为i的节点的:左儿子索引号2i+1右儿子索引号为2i+2 从根节点开始递归下去,就可以画出整个树;饿如果是链表存储,其物理地址与逻辑地址就没有直接联系了,只能靠节点之间的逻辑来推了

瑞昌市17630845993: 如何画二叉树 -
卜郑西利: 从root node开始如果数值比current node小就往左下走, 大就往右下走, 直到无路可走, 如果还小就在左边加个含有当前数值的node, 大就右边加一个

瑞昌市17630845993: 这个二叉树怎么画啊 -
卜郑西利: 对于这种题有我有一个很简单的方法去做. 就是划线法(我自己给的名字). 因为前序中派第一个树的顶点,中序中子树是分别在定点的两边的. 所以A一定是顶点,中序排序可以分为两个子树EBCD,FHIGJ,我们就将这两个子树分别用一条横线画出来,表示第一层,然后在前序中分别找出两个子树,也用横线画出来,用同样的方法对左子树再分子树,用第二条横线画出来,表示第二层.同样就这样分析.看图:http://img.photo.163.com/7O4F7yEw5xUiDB3QC9jAhQ==/163818436447934705.jpg

瑞昌市17630845993: 如何根据遍历序列画出二叉树 -
卜郑西利: 先确定根结点,再由中序确定其左子树和右子树.不断递归,直到全部确定.

瑞昌市17630845993: 怎样用visio画一颗二叉树?
卜郑西利: 1.画二叉树没有模板,也无需特别模板.2.一般我画,用的是“框图”或直接用绘图工具.用三个“圆”作为结点,并将它们连接起来.3.必要时可用“新建-->软件和数据库-->程序结构”

瑞昌市17630845993: 如何在WORD文档中画二叉树 -
卜郑西利: word2007 插入-形状-选择带椭圆的那个图形,选后手动跟画图一样画个圆,选中这个圆,右键选择插入文字即可写字,插入斜线的方法一样,就是选中直线手动画一个. word2003 插入-图片-自选图形-选择带椭圆的那个图形,选后手动跟画图一样画个圆,选中这个圆,右键选择插入文字即可写字,插入斜线的方法一样,就是选中直线手动画一个.

瑞昌市17630845993: 已知先序:ABCDEFG,中序CDBEAFG,画出二叉树看不太懂呀,可不可以麻烦讲解下呀,一直都弄不清是怎么画的,有没有什么技巧呀? -
卜郑西利:[答案] A B F C E G D ...A是根,B是A的左子树,C是B的左子树,E是B的右子树,D是C的右子树,F是A的右子树,G是F的右子树

瑞昌市17630845993: 数据结构请画出这个二叉树图. -
卜郑西利: 先序遍历:DLR,即,先根节点,再左子树,然后右子树 中序遍历:LDR,即,先左子树,再根节点,然后右子树 如图:有不懂的再问我!

瑞昌市17630845993: 二叉树图形表示
卜郑西利: 记住三条规则就行了: 1、树的前序序列的第一个结点,即为该树的根结点; 2、树的中序序列中,在根结点左边的为左子树的中序序列,在根结点右边的为右子树的中序序列; 3;树的前序序列中,根结点之后是左子树的前序序列,再是右子树的前序序列 知道结点吧!

瑞昌市17630845993: 知道二叉树遍历怎样画出二叉树 -
卜郑西利: 先序你要记住是 根-左-右的顺序,而中序是 左-根-右.对于知道先和中序的情况,首先根据先序可以确定第一个是根结点.然后看这个二叉树是否有右子树,如果有,那么对于中序来说,根结点后面肯定还有结点,且中序中根节点后第一个结点...

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网