二叉树若用顺序方法存储,则下列4种运算中_______最容易实现。
A. 先序遍历二叉树
B. 判断两个结点值分别为z、y的结点是不是在同一层上
C. 层次遍历二叉树
D. 求结点值为x的结点的所有孩子
查看答案
若二叉树的中序序列是abcdef,且c为根结点,则______。
A. 结点c有两个孩子
B. 二叉树有两个度为0的结点
C. 二叉树的高度为5②②②
D. 以上都不对
设a、b为一棵二叉树上的两个结点,在中序序列时,a在b之前的条件是_______。
A. a在b的右方
B. a是b的祖先
C. a在b的左方
D. a是b的子孙
在树形结构的二元组表示中,如果__①___,则称结点a和b是兄弟;如果______②___则称a是b的双亲, _③___的孩子。
若用孩子兄弟链存储结构来存储具有m个叶子结点、n个分支结点的树,则该存储结构中有_____①_____个左指针域为空的结点,有_____②___个右指针域为空的结点。