满足下列哪个条件的二叉树,在后序遍历和中序遍历时,得到的结点访问序列相同。


满足下列哪个条件的二叉树,在后序遍历和中序遍历时,得到的结点访问序列相同。

A、不含左子树的二叉树

B、不含右子树的二叉树

C、即不含左子树,也不含右子树的二叉树。

D、不存在这样的二叉树

正确答案:不含右子树的二叉树


Tag:子树 结点 序列 时间:2024-04-22 15:12:41