有一棵3次树,其中n3=2,n2=2,n1=1,当该树采用孩子兄弟链存储结构时,其中非空指针域数占总指针域数的比例约为____。
A. 10%
B. 45%
C. 70%
D. 90%
查看答案
设森林F中有3棵树,第一、第二和第三棵树的结点个数分别为m1、m2和m3。与森林F对应的二叉树根结点的右子树上的结点个数是_____________。
A. M1
B. M1+m2
C. M3
D. m2+m3
如果将一棵有序树 转换为二叉树B,那么 中结点的后根遍历序列就是B中结点的________序列。
A. 先序
B. 中序
C. 后序
D. 层次序
二叉树若用顺序方法存储,则下列4种运算中_______最容易实现。
A. 先序遍历二叉树
B. 判断两个结点值分别为z、y的结点是不是在同一层上
C. 层次遍历二叉树
D. 求结点值为x的结点的所有孩子
若二叉树的中序序列是abcdef,且c为根结点,则______。
A. 结点c有两个孩子
B. 二叉树有两个度为0的结点
C. 二叉树的高度为5②②②
D. 以上都不对
微信支付 
支付宝支付