设如下图所示的二叉树B的存储结构为二叉链表,root为根指针,结点结构为:(lchild,data,rchild)。其中lchild,rchild分别为指向左右孩子的指针,data为字符型,root为根指针,试回答下列问题:
假定二叉树B共有n个结点,试分析算法traversal(root)的时间复杂度。

微信扫一扫手机做题
设如下图所示的二叉树B的存储结构为二叉链表,root为根指针,结点结构为:(lchild,data,rchild)。其中lchild,rchild分别为指向左右孩子的指针,data为字符型,root为根指针,试回答下列问题:
假定二叉树B共有n个结点,试分析算法traversal(root)的时间复杂度。

微信扫一扫手机做题