首页 › 答案 › 题库 › 才高八斗

递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为（）

递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为（）
A、O（logn）
B、O（nlogn）
C、O（n）
D、O（d）
正确答案：D

标签：递归遍历节点

上一条：《2019年中央一号文件》指出，开展新时代文明实践中心建设试点，抓好（）融媒体中心建设。

下一条：一个长度为99的循环链表，指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动，B以步长为3向前移动，一共需要同时移动多少步A和B才能再次指向同一个节点（）。