09年408真题解析1~5题
选B。先入先出队列。先入后出栈。选C。3层 d出2f出42层 b出1c出3e出51层 a出6g出7选DRNLRNL递归选B。平衡二叉树定义节点高度从该节点到最远叶子的最长路径上的节点数或边数定义略有差异但不影响平衡判断。平衡因子左子树高度 − 右子树高度平衡二叉树要求所有节点的平衡因子 ∈ {−1, 0, 1}1、二叉树2、所有节点左右子树高度差为-101A差2B差0和1子树C差-2D差3选C。第n层叶结点数2^n-1满二叉树所有结点数2^n -1第6层结点数2^532父结点32-824第7层结点数2*24486层满二叉树结点数第7层结点数2^6-1486348111
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2429058.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!