1、设一棵完全二叉树共有700个结点，则该二叉树中有多少个个叶子结点？ 350 完全二叉树的定义：若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层从右向左连续缺若干结点，这就是完全二叉树。 可以算出，这棵二叉树共十层，1-9层的节点个数为2^9-1=511个,所以最后一层的节点个数为700-511=189个,189div2=95,那么倒数第二层的叶 展开
1、设一棵完全二叉树共有700个结点，则该二叉树中有多少个个叶子结点？ 350 完全二叉树的定义：若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层从右向左连续缺若干结点，这就是完全二叉树。 可以算出，这棵二叉树共十层，1-9层的节点个数为2^9-1=511个,所以最后一层的节点个数为700-511=189个,189div2=95,那么倒数第二层的叶结点个数即是2^(9-1)-95=161个 所以所有的叶结点个数即为:189+161=350个2、设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为(debfca ) 看前序遍历结果，A肯定是树根，那么从中绪来看，以A为中点，可以分为左右子树，依次类推，结合前、中序的队列，最后可得其后续遍历：DEBFCA3. 在前述约定下，front=6,rear=9，表示7,8,9三个位置有元素，所以是三个。 收起
