原创力文档*根树(续)根树的画法:树根放上方,省去所有有向边上的箭头如右图所示a是树根b,e,f,h,i是树叶c,d,g是内点a,c,d,g是分支点a为0层;1层有b,c;2层有d,e,f;3层有g,h;4层有i.树高为4*家族树定义把根树看作一棵家族树:(1)若顶点a邻接到顶点b,则称b是a的儿子,a是b的父亲;(2)若b和c为同一个顶点的儿子,则称b和c是兄弟;(3)若a?b且a可达b,则称a是b的祖先,b是a的后代.设v为根树的一个顶点且不是树根,
*根树(续)根树的画法:树根放上方,省去所有有向边上的箭头如右图所示a是树根b,e,f,h,i是树叶c,d,g是内点a,c,d,g是分支点a为0层;1层有b,c;2层有d,e,f;3层有g,h;4层有i.树高为4*家族树定义把根树看作一棵家族树:(1)若顶点a邻接到顶点b,则称b是a的儿子,a是b的父亲;(2)若b和c为同一个顶点的儿子,则称b和c是兄弟;(3)若a?b且a可达b,则称a是b的祖先,b是a的后代.设v为根树的一个顶点且不是树根,
文档评论（0）