首页 > 试题广场 >

将一棵树t 转换为孩子—兄弟链表表示的二叉树h，则t的后根序

[单选题]

将一棵树t 转换为孩子—兄弟链表表示的二叉树h，则t的后根序遍历是h 的（）

查看答案及解析

NII

我在纸上举了了例子，如下：

编辑于 2015-09-05 21:18:47 回复(3)

波儿胖

树转化为二叉树先序遍历对应二叉树的先序遍历后序遍历对应二叉树的中序遍历

发表于 2015-09-05 17:09:57 回复(0)

Ｍe怤畢炜eＭ

树转换成二叉链表遵循左孩子有兄弟的规则

发表于 2016-08-13 07:45:13 回复(1)

牛客441478872号

树转化为二叉树原则：先序遍历对应二叉树的先序遍历

后序遍历对应二叉树的中序遍历

发表于 2022-03-31 10:37:42 回复(0)

光学狗再转码

百度搜索：树转换为二叉树，知道规则很简单

发表于 2022-08-28 16:03:34 回复(0)

huixieqingchun

可以设置一棵树，将其转化成相应的二叉对，从而比较得出结果。

发表于 2016-05-10 11:13:50 回复(0)

pengfeituan

表示方法见http://student.zjzk.cn/course_ware/data_structure/web/shu/shu6.5.2.3.htm

发表于 2015-09-05 12:55:35 回复(1)

提交观点

问题信息

树

来自：C++入门级笔试题合集（一）

难度：

7条回答 603收藏 12607浏览

扫一扫，把题目装进口袋