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


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

A、不含左子树的二叉树

B、不含右子树的二叉树

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

D、不存在这样的二叉树

正确答案:即不含左子树,也不含右子树的二叉树。


Tag:子树 结点 遍历 时间:2024-04-22 15:12:40