满足下列哪个条件的二叉树,在先序遍历和后序遍历时,得到的结点访问序列相同。
满足下列哪个条件的二叉树,在先序遍历和后序遍历时,得到的结点访问序列相同。
A、不含左子树的二叉树
B、不含右子树的二叉树
C、即不含左子树,也不含右子树的二叉树。
D、不存在这样的二叉树
正确答案:即不含左子树,也不含右子树的二叉树。
满足下列哪个条件的二叉树,在先序遍历和后序遍历时,得到的结点访问序列相同。
A、不含左子树的二叉树
B、不含右子树的二叉树
C、即不含左子树,也不含右子树的二叉树。
D、不存在这样的二叉树
正确答案:即不含左子树,也不含右子树的二叉树。
热门答案