题目内容

设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。

A. 空或只有一个节点
B. 高度等于其节点数
C. 任一节点无左孩子
D. 任一节点无右孩子

查看答案

搜索结果不匹配？点我反馈

更多问题

具有n(n>0)个节点的完全二叉树的深度为()。

A. log2n上取整
B. log2n下取整
C. log2n+1下取整
D. log2n+1上取整

在一棵非空的树中,有且仅有一个节点没有(前驱/后继,二选一),这个节点称为。

一棵含有n个节点的k叉树,可能达到的最大深度为,最小深度为。

设有n个节点的完全二叉树,如果按照从自上到下、从左到右从1开始顺序编号,则第i个节点的双亲节点编号为,右孩子节点的编号为。