填空题
正确答案
答案解析
略
相似试题
假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
单选题查看答案
一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有（）个结点。
填空题查看答案
一棵二叉树中顺序编号为5的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在左孩子，则左孩子的编号为（）。
填空题查看答案
在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（）。
单选题查看答案
在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。
单选题查看答案
已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1，2，3，4，5，并恰好使该树成为一棵二叉排序树，试问a、b、c、d、e的值各为多少？
简答题查看答案
一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉树中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
填空题查看答案
一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为（）。
填空题查看答案
“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
简答题查看答案