有根树
智慧职教: 根树中,入度为0的结点称为根,出度为0的结点称为叶。
判断以下命题的真假(1)多于一个结点的根树一定是平面图.(2)多于一个结点的根树一定不是二分图.(3) 多于一个结点的根树一定不是欧拉图.(4) 多于一个结点的根树三定是哈密顿图.
画出由图16.2中的无向树派生的所有非同构的根树。
画出所有不同构的4阶根树及5阶根树。
分别指出图7-36中的根树T的下列节点。(1)根节点。(2)树叶节点。(3)分支节点。(4)内点。(5)每个节点的层。(6)每个节点的父节点。(7)每个节点的子节点。(8)树高。(9)最大出度。(10)所有子(根)树。
3、一棵有510个结点的完全二叉树的高度为多少?(独根树高度为1) What is the height of a complete binary tree with 510 nodes? (the height of a tree with only a root is 1)