所以将(3,8,9,1,2,6)依次插入初始为空的二叉排序树,则该树的后序遍历结果是2,1,6,9,8,3 。 故本题答案为C。 解题的关键在于熟练掌握二叉树[2]的遍历过程。遍历是指从根结点[3]出发,按照某种次序依次访问二叉树中所有结点,使得每个结点被访问一次且仅被访问一次。根据定义中的某种次序,二叉树的...
后序遍历为二叉树遍历方式中的一种,假设将{3,8,9,1,2,6}依次插入初始为空的二叉排序树。则该树的后序遍历结果是多少()?A.1, 2, 8, 6, 9, 3B.2
将{ 6, 9, 12, 3, 4, 8 }依次插入初始为空的二叉搜索树。则该树的后序遍历结果是:A.4, 3, 6, 8, 12, 9B.3, 4, 9, 8, 12,
将下列数据分别依次插入到初始为空的二叉排序树中,能得到高度最低二叉排序树的是()A.9,7,2,1,4,10B.6,4,1,8,10,5C.5,1,2,6,3,4D.2,
中国大学MOOC: 将序列{5, 2, 7, 3, 4, 1, 9, 8}中的数字按序一个一个插入到初始为空的二叉搜索树中,所得到的树的中序遍历序列是___ (填写英文半角数字,中间不填写空格、逗号等,两边不要加括号,例如——123,不要使用全角数字——例如123等)相关...
将7, 8, 9, 2, 3, 5, 6, 4 顺序插入一棵初始为空的AVL树。下列句子中哪句是错的?A.7 是根结点B.2 和 5 是兄弟C.有2个结点的平衡因子为-
30.已知一个长度为12的线性表(7,2,5,8,12,3,10,4,1,6,9,1)(1)将线性表中的元素依欠插入到一个空的二叉排序树中,画出所得到的二叉排序树:假设查找每一个元素的概率相同,查找此二叉排序树中任一结点的平均查找长度为多少?(2)将线性表中的元素依欠插入到一个空的平衡二叉树中,画出所得到的...
幸内文尚称完帙,而余雅好坟典,十数年间,已粗通古文,遂校读一过,始知吾祖之忠义事迹,虽无后起抗金名将如岳武穆者之家喻户晓,要亦名留青史,子孙与有荣焉。久欲表而彰之,适同郡王君邀余向其所办之乡土公众号投稿,遂撰一文畀之,使吾祖之行实不至湮没无闻,...