首页 > 试题广场 >

设一棵二叉树BT如下： （1）请画出此二叉树B

[问答题]
设一棵二叉树BT如下：
（1）请画出此二叉树BT的“顺序”及“二叉链表”式存储结构。
（2）写出按“先序”、“中序”和“后序”方法遍历二叉树BT所得到的结果序列，并画出BT的一棵后序线索二叉树。
添加回答
推荐
赞花婆头像 赞花婆
（1）
顺序结构：
其中“#”为结束符。
（2）
先序序列：(1,2,4,6,7,3,5,8)
中序序列：(2,6,4,7,1,5,8,3)
后序序列：(6,7,4,2,8,5,3,1)
发表于 2018-07-18 20:53:14 回复(0)
提交观点

问题信息

树
上传者：赞花婆
难度：
1条回答 2001浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号