其带权为3,9,6,2,5的5个叶子结点构成一棵哈夫曼树,则带权路径长度为____。
查看答案
若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点,则它必然是该子树后根遍历中的____个结点。
设F是由T1,T2,T3三棵树组成的森林,与F对应的二叉树为B,已知的结点数分别为n1,n2,n3,则二叉树B的左子树中有____个结点,二叉树B的右子树中有____个结点。
若一个二叉树的叶子结点是某子树的中序遍历中的最后一个结点,则它必是该子树的____序遍历中的最后一个结点。
用一维数组存放一棵完全二叉树:ABCDEFGHIJKL,则后序遍历该二叉树的结点的序列为____。