找出所有满足下列条件的二叉树: (a)它们在先序遍历和中序遍历时,得到的节点访问序列相同; (b)它们在后序遍历和中序遍历时,得到的结点访问序列相同; (c)它们在先序遍历和后序遍历时,得到的节点访问序列相同。
正确答案:A.不含左子树的二叉树。
B.不含右子树的二叉树。
C.即不含左子树,也不含右子树的二叉树。
B.不含右子树的二叉树。
C.即不含左子树,也不含右子树的二叉树。
答案解析:有
微信扫一扫手机做题
找出所有满足下列条件的二叉树: (a)它们在先序遍历和中序遍历时,得到的节点访问序列相同; (b)它们在后序遍历和中序遍历时,得到的结点访问序列相同; (c)它们在先序遍历和后序遍历时,得到的节点访问序列相同。
微信扫一扫手机做题