天道酬勤，且行且思，勿思而不行

[color=red]按照二叉树的定义,具有 3 个结点的二叉树有（ ）种 [/color]一共有5种： 解析： 1.根节点 左儿子 右儿子 2.根节点 只有左子树 左子树中只有根节点和左儿子 3.根节点 只有左子树 左子树中只有根节点和右儿子 4.根节点 只有右子树 右子树中只有根节点和左儿子 5.根节点 只有右子树 右子树中只有根节点和右儿子 [img]G:/火狐网上下载/二叉树3结点和种...

[size=large][color=red]某二叉树的前根次序列遍历结果为stuwv，中序遍历为uwtvs，那么该二叉树的后序为：[/color][/size]对于先序遍历stuwv, 和中序遍历uwtvs可以这么分析：规则：1）先序遍历确定父节点2）中序遍历确定左右子树分析过程：1、由前序遍历可知s为树的根 s tuwv...

[code="java"]package com.pb.datastructure.find;/** * 二叉查找树之插入算法 * @author Administrator */public class BinarySortTree { private static BinarySortTree tree = new BinarySortTree(); priva...

1.对含有n个互不相同元素的集合，同时找最大元和最小元至少需进行多少次比较? 答：　　设变量max和min用于存放最大元和最小元(的位置)，第一次取两个元素进行比较，大的放入max，小的放入min。从第2次开始，每次取一个元素先和max比较，如果大于max则以它替换max，并结束本次比较；若小于max则再与min相比较，在最好的情况下，一路比较下去都不用和min相比较，所以这种情况下，至少...