在线索二叉树中,一个结点是叶子结点的充要条件为()。
设一棵二叉树的先序序列:A B D F C E G H ,中序序列: B F D A G E H C ①画出这棵二叉树。 ②画出这棵二叉树的后序线索树。 ③将这棵二叉树转换成对应的树(或森林)。
根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树()。
完全二叉树某结点有右子树,则必然有左子树。
某二叉树的前序遍历结点顺序为abdgcefg,中序遍历结点顺序为dgbacchf,则后序遍历的结点顺序为()。
设如下图所示的二叉树B的存储结构为二叉链表,root为根指针,结点结构为:(lchild,data,rchild)。其中lchild,rchild分别为指向左右孩子的指针,data为字符型,root为根指针,试回答下列问题: 对二叉树B,执行下列算法traversal(root),试指出其输出结果;
存在这样的二叉树,对它采用任何次序的遍历,结果相同。
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
若深度为6的完全二叉树的第6层有3个叶结点,则该二叉树一共有()个结点。
树的带权路径长度最小的二叉树中必定没有度为1的结点。