首页 > 试题广场 >

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

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


推荐
(a) 不含左子树的二叉树。
(b) 不含右子树的二叉树。
(c) 即不含左子树,也不含右子树的二叉树。
发表于 2018-03-25 10:12:58 回复(0)