首页 > 试题广场 >

找出所有满足下列条件的二叉树： (a) 它们在先序遍

[问答题]
找出所有满足下列条件的二叉树：
(a) 它们在先序遍历和中序遍历时，得到的节点访问序列相同；
(b) 它们在后序遍历和中序遍历时，得到的结点访问序列相同；
(c) 它们在先序遍历和后序遍历时，得到的节点访问序列相同。


查看答案及解析
添加回答
推荐
赞花婆头像 赞花婆
(a) 不含左子树的二叉树。
(b) 不含右子树的二叉树。
(c) 即不含左子树，也不含右子树的二叉树。
发表于 2018-03-25 10:12:58 回复(0)
提交观点

问题信息

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

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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