首页
›
答案
›
题库
›
知到智慧树
›
未分类
某二叉树的先序和后序遍历序列正好相反,则该二叉树一定是()。
某二叉树的先序和后序遍历序列正好相反,则该二叉树一定是()。
A.二叉排序树
B.完全二叉树
C.空或只有一个结点
D.深度等于其结点数
正确答案:深度等于其结点数
标签:
结点
深度
遍历
上一条:
树的基本遍历策略分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转化得到的二叉树叫做这棵树对应的二叉树,其中结论()是正确的。
下一条:
一棵二叉树的高度为h,所有结点的度或为0或为2,则这棵二叉树最少有()个结点。