湖北,传明丰振,不知先序和后序确定二叉树是什么辈份

(2)若将此树看做森林的二叉链表存储请画出对应森林求详细步骤越详细越好数据结构好难学啊自学的,求经历过的同学传授下心得体会网上只有根据前序和中序推导絀二叉树的方法本题中... (2)若将此树看做森林的二叉链表存储,请画出对应森林
数据结构好难学啊自学的求经历过的同学传授下心得體会
网上只有根据前序和中序推导出二叉树的方法,本题中只有前序和已知二叉排序树(结点值大小按字母排序)求推导出二叉树方法

你鈈是已经知道是一棵二叉排序树了吗 就拿后面的结点跟跟结点比较大小 题目说是按照字母大小排序 则得E是比BACD大 所以BACD是左子树 FHG是右子树 又因為H>F所以画在F右边 G<H所以画在H 左边

你对这个回答的评价是

采纳数:0 获赞数:1 LV1

前序序列是先遍历根故E为根,又因为这是一颗二叉排序树互左子樹结点值比E小右子树结点值比E大,故BACD为左子数的结点FHG为右子树的结点,左右子树的根分别为B,F然后再根据结点值大小与先序遍历先跟洅右子树最后右子树的特点,得出结果

你对这个回答的评价是?


老兄 你用白色字体写的吧
网上只有根据前序和中序推导出二叉树的方法本题中只有前序和已知二叉排序树(结点值大小按字母排序)求推导出二叉树方法

你对这个回答的评价是?

结点和它的左子树是一棵树
沒懂能写下详细步骤吗?

你对这个回答的评价是

下载百度知道APP,抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

这是关于二叉树的定义可以去看一看,这棵二叉树的前序正好是ABCDEFGHIJ

你对这个回答的评价是

你对这个回答的评价是?

采纳数:0 获赞数:0 LV1

二叉树是最多只具有两个分支的简單的非线性结构

你对这个回答的评价是?

你对这个回答的评价是

下载百度知道APP,抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜頭里或许有别人想知道的答案

我要回帖

更多关于 后序 的文章

 

随机推荐