有一个二叉树如右下图所示,则序列DBGEFCA是______。<img src='https://img2.soutiyun.com/ask/5415001-5418000/849dc340062837577a41de8898039877.jpg' />
相似题目
-
二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(1)处应选择()
-
二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(5)处应选择()
-
若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树
-
二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(4)处应选择()
-
二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(2)处应选择()
-
二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(3)处应选择()
-
2.设F是一个森林,B是由F转换得到的二叉树,F中有n个非终端结点,则B中右指针域为空的结点有_______个。
-
给定二叉树如图所示,请列出的后序遍历序列____________ 。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201804/0561f543ac654861925da8515fbce9ad.png
-
对普通树先根遍历的规则是:先访问根结点,再依次先根遍历根的各个子树;后根遍历的规则是:先依次后根遍历根的各个子树,再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列,与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。
-
● 若将某有序树 T 转换为二叉树 T1,则 T 中结点的后(根)序序列就是 T1 中结点的 (59) 遍历序列。例如,下图(a)所示的有序树转化为二叉树后如图(b)所示。
-
若某二叉树的前序遍历访问顺序是ABDGCEFH,中序遍历访问顺序是DGBAECFH,则其后序遍历的结点访问顺序是______。
-
已知二叉树的后序遍历序列是 dabec,中序遍历序列是 debac,则它的先序遍历序列是________。
-
设有如图所示的二叉树<img src='https://img2.soutiyun.com/shangxueba/ask/1419001-1422000/1419707/ct_cstccbm_ctccbchoosef_00257(200912).jpg' />则对该二叉树前序遍历的结果是
-
设深度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至多为_____(注意C和D中h是指数)。
-
若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点,则它必是孩子树的后序遍历序中的______个结点。
-
设一棵二叉树的先序序列和后序序列,则能够唯一确定出该二叉树的形状()
-
已知某二叉树的后序遍历序列是DABEC,中序遍历序列是DEABC,它的前序遍历序列是______。
-
【简答题】二叉树、树和森林是三种不同的数据结构,问: (1)指出树和二叉树的主要区别。 (2)将下图所示的树转化为二叉树。 (3)将下图所示的森林转化为二叉树。 (4)将树和森林转换为二叉树的基本目的是什么?
-
已知二叉树的扩充先序序列是“ABC空空DE空FG空空空空”。那么,它的中序序列是____()
-
设有如下图所示的二叉树,对此二叉树前序遍历的结果为______。
-
对如图所示二叉树进行中序遍历的结果为______。
-
5、若二叉树中,2度结点数为m,则叶子数为____。
-
7、设 T 是非空二叉树,若 T 的后序遍历和中序遍历序列相同,则 T 的形态是 __
-
41、一棵二叉树中,中序遍历序列的最后一个结点,必定是该二叉树前序遍历的最后一个结点。
推荐题目
- 旅客运输计划按执行期限的不同,可分为()三种形式。
- 施工准备的范围很广,一般所讲的施工准备是指施工前的技术准备、材料准备和机具准备。
- 速度在120km/h及以下时,60kg/m钢轨头部侧面磨损超过()时应判为重伤。
- 女童,2岁,前牙外伤半小时就诊。 https://assets.asklib.com/psource/2015091618193782460.jpg 挫入,牙冠向唇侧倾斜,不松动,牙龈淤血。患儿哭闹,无法拍摄根尖片。下一步的处理方法是()
- 调整换向滚筒和托辊时的一般原则是什么?
- 试述厌氧微生物的培养方法有哪些?
- 孕39周新生儿皮肤外观的特点是()
- 写出两种合成后不被切割或拼接的RNA:()和()。
- 矫治社会工作者在实际工作中对矫治对象网络的干预,主要有三种改善方法。其中哪一个方法不属于这三种改善方法()。
- Who offered his personal library when the capital building of Library of Congress was burned by British troops in 1814?