名词1.(木本植物的通称) tree: 柳树 willow; 苹果树 apple tree; 植树 plant trees2.(姓氏) a surname: 树元 Shu YuanⅡ动词1.(种植; 栽培) plant; cultivate: 十年树木, 百年树人。 It takes ten years to grow trees, but a hundred years to rear people.2.(树立; 建立) set up; establish; uphold: 建树 achievement; 树雄心 have lofty ambitions; aim high; 树正气 uphold [foster] healthy tendencies

〔名〕

(1) 树木 [tree]

树,木总名也。——《广韵》

树,木生植之总名。——《说文系传》

有嘉树焉,宣子誉之。——《左传·昭公二年》

树木方盛。——《礼记·月令》

狗吠深巷中,鸡鸣桑树颠。——晋·陶渊明《归园田居》

斜阳草树,寻常巷陌,人道寄奴曾住。——宋·辛弃疾《永遇乐·京口北固亭怀古》

(2) 又如:果树;松树;树科(草丛;灌木丛);树上开花(比喻好上加好);树老招风,人老招贱(树老被风吹,人老被轻视);树末(树梢);树桠(树杈子);树杪(树梢);树株(树棵);树阙(树间空隙);树簇(树木丛生);树瘢(树木经砍伐后留下的疤痕)

(3) 树状物 [sth.resembling a tree]。如:铅树;脉管树;肺泡树;活树,小脑活树

(4) 姓

＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿

h树 连通无回路的无向图.

h树的判别 图 ,T是树的充分必要条件是(六个等价定义) (定理14):

(1) T是无回路的连通图； (2) 图T无回路且m＝n－1；

(3) 图T连通且m＝n－1

(4) 图T无回路，若增加一条边，就得到一条且仅一条回路；

(5) 图T连通，若删去任一边，G则不连通；

(6) 图T的每一对结点之间有一条且仅有一条通路.

h生成树 图G的生成子图是树，该树就是生成树.

h权与带权图 n个结点的连通图G，每边指定一正数，称为权，每边带权的图称为带权图. G的生成树T的所有边的权之和是生成树T的权，记作W(T).

h最小生成树 带权最小的生成树.

h有向树 有向图删去边的方向为树，该有向图就是有向树.

h根树与树根 非平凡有向树，恰有一个结点的入度为0(该结点为树根)，其余结点的入度为1，该树为根树.

h每个结点的出度小于或等于2的根树为二元树(二叉树)；每个结点的出度等于0或2的根树为二元完全树(二叉完全树)；每个结点的出度等于2的根树称为正则二元树(正则二叉树).

h哈夫曼树 用哈夫曼算法得到的最优二叉树.

望天树是全世界最高的树,它产于西双版纳,高约80米,直径130厘米左右,要5个成年人手拉手才能将它围住.

纺缍树生长于巴西高原上,它有30米高,最粗的地方直径可达5米,远远望去像一个巨型的纺缍插在地里,人们称它为纺缍树★